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METHOD AND SYSTEM FOR 

QTjQBAL communications network management and display of 

MARKET-PRICE INFORMATION 



5 This application is a continuation-in-part of U.S. 

Serial No. 08/927,443 filed September 11, 1997, and of U.S. 
Serial No. 08/920,567 filed August 29, 1997, which are both 
hereby incorporated by reference. 

10 Background of the Invention 

The cost of a long distance telephone call is usually 
paid by the calling party rather than by the called party. 
Payment for the call is typically collected from the calling 
party by the carrier that originated the service, either 

15 directly or through the agency of the caller's local 

telephone service provider. Consequently, when a call is 
placed from a first location served by an originating carrier 
to a second location served by a different terminating 
carrier, provision must be made to share with the terminating 

20 carrier some of the revenue collected by the originating 
carrier from the calling party. 

For international telephone calls, this revenue sharing 
has traditionally been accomplished through the use of 
settlement agreements. Settlement agreements typically 

25 establish an accounting rate related to the cost of 

connecting the call between the countries, and specify how 
the accounting rate will be split between the two carriers. 
This split is typically 50-50. 

For example, assume that a United States carrier and an 

30 overseas carrier negotiate a settlement agreement with a one 
dollar per minute accounting rate and a 50-50 revenue split. 
In accordance with the agreement, the U.S. carrier must pay 
50 cents for every minute of connect time to called locations 
serviced by the overseas carrier. Conversely, the overseas 

35 carrier must pay 50 cents for every minute of connect time on 
calls terminated by the U.S. carrier. 
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As has been recognized, however, the negotiated 
accounting rate is frequently significantly higher than the 
actual cost of completing the international call. ' See, e.g., 
Frieden, Accounting Rates: The Business of International 
5 Telecommunications and the Incentive to Cheat, 43 Federal 
Communications Law Journal 111, 117, which is hereby 
incorporated by reference. For this reason, and because 
outbound calling volumes from the United States are 
significantly greater than inbound calling volumes from many 

10 foreign countries, U.S. carriers make large outbound payments 
to overseas carriers. In large measure, these charges are 
ultimately passed on to rate payers. 

This payment imbalance is exacerbated when overseas 
carriers route inbound U.S. traffic under their control via 

15 private telephone lines into the United States. In this way, 
the overseas .carriers .are able to av oid paying... high 
accounting rate settlements for calls to the United States 
from their countries, while receiving high accounting rate 
settlements from U.S. carriers who are forced to route 

20 outbound U.S. traffic through the overseas carrier because 
the overseas carrier is a monopolist in its home country. 
Moreover, overseas carriers often employ these alternative 
less-expensive routings for inbound U.S. traffic despite 
express contractual provisions in settlement agreements 

25 prohibiting such behavior. 

To date, U.S. carriers have been forced to suffer such 
payment imbalances and have no immediate way to respond to 
breaches of contract by overseas carriers because of the 
significant time and expense required to reconfigure the 

30 global network to reroute calling traffic. The cumbersome 
reconfiguration process gives foreign carriers the 
opportunity to route inbound U.S. traffic via private lines, 
and otherwise run up settlement balances, without fear of 
retaliation from U.S. carriers. 

35 More generally, this inflexible routing structure 

precludes telephone service providers from taking advantage 
of fluctuations in world-wide telephone rates. It would be 

- 2 - 
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desirable to provide a way for dynamic routing in response to 
rate changes so as to pass the savings on to the consumer. 
There is also a need to provide telephone companies with 
means to dynamically purchase and sell blocks of telephone 
5 connection bandwidth. 

The need for flexible allocation of connection routes 
and for an ability to trade connection bandwidth accordingly 
exists not only in the international arena but in any 
internal market allowing competition in the field of 
10 communications. 

Summary of the Invention 
The present invention provides a system and method for 
flexibly routing communications transmissions in an efficient 

15 manner. In a preferred embodiment, service providers submit 
information to a centralized server node which comprises cost 
and service parameter data for routing a communication from a 
first location to a second location. The server node 
receives all of the submitted rate information, evaluates it, 

20 and generates from the information a rate -table database 
comprising efficient routing paths for connecting 
transmissions between any two locations in a communications 
switching network. The server may be programmed to 
substantially optimize its rate-table database with respect 

25 to one or more parameters, such as price, network 
utilization, return traffic volumes, and others. 

Service requesters submit service requests to the 
centralized server node. The server node identifies 
efficient routes which meet the requesters' requirements and 

30 brokers sales of communication (or connect) time from the 
service providers to the service requesters. Connect time 
may be purchased on a transaction-by-transaction (e.g., call- 
by-call) basis or in larger blocks. Service requests may be 
submitted manually by a systems manager at the service 

35 reqester, or automatically by a telecommunications node 
associated with the service requester. The 
telecommunications node may be programmed to dynamically 

- 3 - 
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monitor current volume and sell or buy communication time or 
bandwidth on the basis of the actual and predicted 
requirements for connect time. 

: . The—server -node administers all aspects of the network 

5 including authentication of carriers, risk management, 

financial transactions, settlement, and contract management, 
and tracking of the physical links connecting different 
portions of the network. 

When a carrier wishes to establish communication (for 

10 example, a voice call) via a route purchased through the 
global network, it passes supervision to a local 
telecommunications node which establishes transmission via a 
routing path for which the carrier has purchased connect 
time. Alternatively, connect time to carry the communication 

15 may be purchased at the time of transmission. 

When necessary, the system employs particular SS7 codes, 
C7 codes, C5 codes, IN codes, or other data messages (or 
combinations of the above based on the technological 
'capab±iit-y of - various—switches -and-gat-eways in the routing 

20 path) to inform a switch in the routing path that an incoming 
communication transaction is in transit to a different 
location, and is not for termination at the location of the 
switch. In this way, switches can distinguish terminating 
traffic from transit traffic and set rates for transit 

25 traffic without invoking settlement agreement accounting 
rates . 

In a preferred embodiment the system is capable of 
displaying market-price information related to the supported 
communication routes to prospective sellers and buyers of 
30 connection time. This display is preferably in the form of a 
streaming banner generated by a Java applet running on the 
customer's PC. 

While the preferred embodiments are described in terms 
of a calling telephone and a called telephone, it will be 
35 understood that the invention may be practiced using all 
manner of telephone user equipment. By way of example, but 
not limitation, this telephone user equipment may include 

- 4 - 
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answering machines, fax machines, video conferencing 
equipment, local switches (such as in hotels or offices) , 
voice synthesis/recognition equipment, dialers, answering 
services, and computers. 
5 Moreover, while some of the preferred embodiments are 

primarily described in terms of a voice telephone call from a 
calling telephone to a called telephone, it will be 
understood that the global network of the present invention 
may embrace all classes of connectivity, including by way of 
10 example, but without limitation, data transmissions, voice 
over IP, ATM, FR, and virtual net. Furthermore, 
transmissions may be routed via paths composed of calling- 
legs which employ different transmission technologies. 

15 Brief Description of the Drawings 

The above summary of the invention will be better 

understood when taken in conjunction with the following 
detailed description and accompanying drawings, in which: 

Fig- 1A is a- -block diagram of a -telephone system 

20 architecture suitable for implementing the global network of 
the present invention; 

Fig. IB is a block diagram of a telecommunication node 
and associated databases; 

Fig. 2 is a flowchart depicting the steps performed in 
25 determining a rate-table of cost-efficient routing paths; 

Fig. 3A is a schematic representation of a template for 
entering rate information; 

Fig. 3B is a schematic representation of a template for 
placing a service request; 
30 Fig. 4 is a schematic representation of a rate -table 

database ; 

Fig. 5 is a flowchart depicting the steps performed in 
brokering sale of telephone connect time; 

Figs. 6A-C schematically represent illustrative states 
35 of rate-table database 400 at various points in a telephone 
connect time transaction; 

- 5 - 
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Fig. 7 is a flowchart depicting a call-routing operation 
of the global network of the present invention; 

Fig. 8 is a flowchart depicting in greater detail a 
first portion of the call-routing operation depicted in Fig. 
5 7; 

Fig. 9 is a flowchart depicting in greater detail a 
second portion of the call -routing operation depicted in Fig. 
7; 

Fig. 10 is a flowchart depicting in greater detail a 
10 third portion of the call-routing operation depicted in Fig. 
7; 

Figs. 11A-B are a flowchart of a protocol for purchasing 
connect time on a transaction-by- transaction basis; 

Fig. 12 is a flowchart depicting dynamic control of 
15 available communication capacity by a telecommunication node; 
.Fig. . .13. .is a block diagram of a telephone system 
architecture comprising a market-price monitoring subsystem; 

Fig. 14 is a block diagram of a preferred embodiment of 
"the market-price monitoring subsystem,— 
20 Fig. 15 is a schematic representation of a preferred 

embodiment of a market-price database; 

Fig. 16 is a schematic representation of a preferred 
embodiment of a customer database; 

Figs. 17A-B are a flowchart depicting an aspect of the 
25 operation of the market-price monitoring subsystem; and 
Fig. 18 is an example of a webpage suitable for 
displaying market-price information to a customer. 

Detailed Description of the Preferred Embodiments 
30 Fig. 1A shows a communications system architecture, 

which may for example be a telephone system architecture, 
suitable for implementing the global network of the present 
invention. As shown in Fig. 1A, the architecture preferably 
comprises a calling telephone 2 from which a calling party 
35 may place a telephone call to a called telephone 4. Calling 
telephone 2 is connected to a local telephone network 6 by a 
local loop or another connection, such as an ISDN line, 

- 6 ~ 
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represented schematically by line 8. Local telephone network 
6 and line 8 are both typically owned and maintained by the 
caller's local telephone service provider. Called telephone 
4 is similarly connected to a local telephone network 10 via 
5 a local loop or another connection, schematically represented 
by line 12. Local telephone network 10 and line 12 are 
typically owned and maintained by the called party's local 
telephone service provider. 

Also shown in Fig. 1A is an originating toll switch 14 

10 typically maintained by a long distance carrier. Originating 
toll switch 14 is connected to local telephone network 6 
preferably via both signalling and transmission lines, which 
are jointly schematically represented by line 16. The 
signalling lines may, for example, form part of the SS7 

15 network. The transmission lines carry voice and data 
transmissions between local telephone network 6 and 
originating toll switch 14 . 

Fig. 1A also shows a terminating toll switch 18 
typically maintained by the- called party's long distance 

20 provider. Terminating toll switch 18 is connected to local 
telephone network 10 via both signalling and transmission, 
which are jointly schematically represented by line 20. The 
signalling lines may, for example, form part of the SSI 
network. The transmission lines carry voice and data 

25 transmissions between local telephone network 10 and 
originating toll switch 18. 

The system architecture also comprises an originating 
international gateway switch 22 which routes and carries 
overseas calls placed from calling telephone 2. Originating 

30 international gateway switch 22 forms part of a global 
network of international gateway switches which includes 
terminating international gateway switch 24, as well as 
transit country international gateway switches 26,28. Each 
pair of gateways in the international gateway network is 

35 preferably linked by signalling and transmission lines, 
represented schematically by lines 30-38. 

- 7 - 
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As will be recognized, the international gateway switch, 
toll switch (terminating or originating) , and local network 
in a particular location may be owned and maintained by the 
same or. different business entities, depending on the 
5 location's regulatory environment. 

Originating international gateway switch 22 is 
preferably connected to originating toll switch 14 via 
signalling and transmission lines, schematically represented 
by line 40. Similarly, terminating international gateway 

10 switch 24 is preferably connected to terminating toll switch 
18 via signalling and transmission lines, schematically 
represented by line 42. The signalling lines may, for 
example, form part of the SS7 network. The transmission 
lines carry voice and data transmissions between the two 

15 international gateway switches and their respective toll 
switches. 

Although Fig. 1A shows only four international gateway 
switches (22-28) , a person skilled in the art will understand 
the architecture presented here may be generalized for any 

20 number of such gateways. Also, a person skilled in the art 
will understand that the status of a gateway as original, 
terminating, or transit will be determined by the SSI 
signalling network or other data message such as a data 
message transmitted in accordance with a proprietary 

25 signalling protocol. In addition, the person skilled in the 
art will understand the structure of an analogous network 
architecture in a domestic market having different 
communication providers. 

The system architecture further comprises a network of 

30 telecommunications nodes 44-48. Each node in the network may 
be associated with one of the international gateway switches 
22-28 and may be connected to its respective international 
gateway switch via data lines 50-54. Alternatively, a 
telecommunication node may incorporate an international 

35 gateway switch, as for example node 49. As described in 

further detail below, nodes 44-49 comprise an overlay network 

- 8 - 
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which co- exists with the gateway network and manages the 
routing of certain calls carried via the gateway network. 

As shown in Fig. IB, each node 44-4 9 is preferably 
provided with: 

5 a carrier' s-own-cost database 99 (one for each carrier 

associated with the node) , which stores information regarding 
the internal cost to a carrier to connect a call from 
potential originating locations to potential terminating 
locations; 

10 a published-price-to-others database 98 (one for each 

carrier associated with the node) , which stores the price 
published by a carrier for connecting potential originating 
locations to potential terminating locations; 

a global -network-cost database 97, which stores 

15 information regarding the cost of various routes for 

connecting potential originating locations with potential 
terminating locations. As described in more detail below, 
this information is received from server node 56 in Fig. 1A. 

In addition, nodes 44-49 are further preferably provided 

20 with: 

a cross-connect database 96 (one for each carrier 
associated with the node) , which stores information regarding 
the physical transmission facilities maintained by a carrier, 
the technologies the facilities support (e.g., voice, ATM, 

25 internet, etc.), and the names and locations of other 

carriers with which the carrier's facilities interconnect. 
This information is used by the system to map the available 
physical interconnections of the global network. 

Nodes 44-4 9 are also preferably provided with a 

30 business-rules database 95 (one for each carrier associated 
with the node) , for storing business rules, the purpose of 
which are described below. 

The telecommunications node network further comprises a 
server node 56. Although shown in Fig. 1A as a single node, 

35 server node 56 may instead be implemented as a distributed 
network of servers. Components of the distributed network 
may be incorporated in nodes 44-48. Each node 44-48 in the 

- 9 - 
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telecommunications node network is connected to server node 
56 by data lines 58-62 respectively. Each data line 
preferably has a bandwidth of at least 64 Kb/s. As described 
in more cletail below, server node 56 stores rate and possible 
5 routing information and determines cost-efficient routing 
paths for calls transmitted via the network. Server node 56 
also clears transactions and coordinates the routing of all 
calls managed by the overlay telecommunications node network. 
Call routing is determined on the basis of parameters 
10 specified in service requests submitted by requesting 
carriers. 

As shown in Fig. 2, server node 56 determines cost- 
efficient routing paths for calls connected via the 
international gateway network in three steps: (1) collecting 

15 rate information; (2) evaluating the collected information; 
and (3) generating from the collected information and a 
network topology map, a rate-table comprising cost-efficient 
routings for every pair of switches in the international 
gateway network . ~~ - — — — 

20 In step (1) , the system collects rate information from 

international carriers around the world. Each record of rate 
information includes the price charged by a carrier to route 
a call from a first location to a second location as well as 
call -volume capacity and service related particulars such as 

25 quality, reliability, and security of the transmission, legal 
restrictions (e.g., termination restrictions), post dial 
delay (PDD) , type of service (e.g., voice, fax, data, video), 
and the technology employed on the link (e.g., ISDN, ATM) . 
Preferably, carriers will enter rate information via a 

30 template 300 which may be accessed at a world-wide -web site 
maintained by server node 56. Alternatively, carriers who 
own and maintain international gateway switches, such as 
switches 22, 26, and 28, or who own and maintain a node 44- 
48, may transmit rate information to server node 56 via 

35 telecommunications nodes 44-48. Fig. 3A illustrates one 
suitable arrangement for such a template. As shown in Fig. 
3A, the template comprises a plurality of fields for entering 

- 10 - 
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information regarding an offer of service. Illustratively, 
these fields may include: 

carrier name field 302; 

carrier identification number field 304; 
5 password field 306; 

date submitted field 308; 

quality field 310 (stores quality rating of the 
"connection) ; 

from field 312 (stores the originating location for the 
10 offered service) ; 

to field 314 (stores the destination location for the 
offered service; this may take the form of a country code, if 
the service is available to anywhere in the country, a 
country and area code, if the service is available only to 
15 particular areas in the country, or an entire destination 
number, if service is provided only to particular called 
telephones) ; 

time-available field 318 (stores the time available in 
minutes-per month at* a certain price) ;- -— - 
20 number-of -circuits field 320 (stores the maximum 

concurrent number of calls that can be handled by the 
carrier) ; 

price field 322; 

hours - of - operat ion field 324 (stores the hours of 
25 operation during which purchased connect time may be used) . 

In addition, the template may preferably comprise the 
following fields: 

service-tvpe field (stores the type of service offered, 
e.g., voice, fax, data, video); 
30 post -dial -delay (PDD) field; 

valid-until field (stores the date until which the offer 
is open) ; 

legal -restrictions field (stores information on legal 
restrictions that may affect use of the connect time) ; 
35 payment terms field (stores any special payment terms 

required by the provider) ; 

- 11 - 
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compress ion -level field (stores the maximum level of 
compression that will be employed in transmission) ; 

equipment - type field (stores the type of equipment 
employed by the service provider) ; 
5 signalling- compatibility field (stores the signalling 

protocols which the provider can handle, e.g., SS7, IN); and 

maximum- latency field (latency in this context is the 
delay due to congestion at a router) . 

Also, the template may preferably further comprise: 
10 provide- local -termination? field; 

provide - set t lement ? field; 

via -private -line? field; 

length of contract field; 

via satellite? field; and 
15 termination options? field, 

the purposes .of which .are described below.. 

As those skilled in the art will recognize, the above 
list of fields is merely illustrative of fields which 
template 300 may comprise. Template 300 may comprise a field 
20 for additional or different information which would aid 
server node 56 in making routing decisions and brokering 
transactions between provider carriers and requester 
carriers . 

In a preferred embodiment, three levels of passwords are 
25 issued by the server. A first level password permits the 
password holder to access published rates, but does not 
permit the password holder to either buy or sell time via the 
server. A second level password permits the password holder 
to buy, but not sell, connect time through the server. A 
30 third level password entitles the password holder to either 
buy or sell connect time via the server. Thus, carriers 
submitting template 300 would be required to possess a third 
level password. 

In a preferred embodiment, all routes listed on a single 
35 template are of the same quality. Thus, as shown for example 
in Fig. 3A, each template is preferably provided with only a 
single quality field. Carriers who wish to offer additional 
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routes of a different quality, would do so on a different 
template. Also, all routes listed on a single template are 
preferably for the same service type. 

_JUmila_rly,_ in_ a preferred-embodiment, all routes listed 
5 on a single template are from the same originating location. 
Thus, as shown for example in Fig. 3A, each template is 
preferably provided with a single originating location field 
312. Carriers who wish to offer connectivity from additional 
originating locations, would do so on a different template. 

10 As shown in Fig. 3A, template 300 may comprise two or 

more time available fields, number of circuits fields, price 
fields, and hours of operation fields for each route listed 
by a carrier. This permits carriers to offer different 
prices for service at different times of the day and week. 

15 It also accommodates the practice of many carriers to employ 
. a_graduated_pricing_scale - „In a„gradua£ed pricing scale , the 
rate charged for connect time up to a certain capacity (e.g., 
300k minutes /month) is different than the rate for connect 
time -above that capacity. 

20 Illustratively, as shown in Fig. 3A, a carrier might 

list more than one price for service from the United States 
to Korce (city code 824) in Albania (country code 355) . For 
example, for purchases under 300K minutes per month, the 
carrier might charge 62.5 cents per minute for calls Monday 

25 through Friday 10 P.M. to 8 A.M. and Saturday and Sunday 12 
noon to 6 P.M. In contrast, for purchases above 30 OK minutes 
per month, the carrier might charge 59.8 cents per minute for 
calls Monday through Friday 8 P.M. to 12 midnight, and 
Saturday and Sunday from 5 A.M. to 6 P.M. 

30 Also shown in Fig. 3A is an initial trading date field 

326, which is filled out by server node 56 prior to 
transmitting template 3 00 to a carrier. This date reflects 
the first day that connect time entered on the template will 
be offered for sale by the global network. As noted on 

35 template 300, sellers are required to submit rate information 
some predetermined amount of time prior to the initial 
trading date (e.g., three days). This gives server node 56 
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time to process received rate information, and generate rate- 
tables therefrom, as described in more detail below. 

As noted, the template may comprise additional fields 
not- shown -in Fig. 3A. -For -example— template 3 00 may comprise 
5 a field provide- local -termination? which stores a boolean 
value indicative of whether the carrier can provide local 
termination for the call in the location stored in to field 
314. Local" termination might not be possible for several 
reasons. For example, termination might be forbidden by 

10 local regulation or the carrier might not have the equipment 
necessary to terminate calls in a particular location. 

Template 300 may further comprise a boolean provide- 
settlement? field. Certain carriers are required by law to 
route calls in a manner such that a settlement agreement with 

15 the terminating country is invoked. Settlement agreements 
_. are^invoked when a call is—transmitted via the Public 
Switched Telephone Network (PSTN) but not when routed via 
private or data lines. It may therefore be important for the 
server to establish" whether a particular route- offered by a 

20 service provider will trigger settlement. 

Template 300 may further comprise a boolean via-private- 
line? field. As described in more detail below, this permits 
server node 56 to accommodate carriers who do not want to 
purchase connect time on routes which employ private lines. 

25 Template 3 00 may further comprise a boolean via- 

satellite? field. As noted below, server node 56 may combine 
services provided by more than one carrier to create a 
calling route from a first location to a second location. As 
known in the art, the quality and post dial delay of a 

30 connection employing two satellite links in a route are often 
unacceptable. This field permits server node 56 to identify 
services which rely on a satellite link and avoid routing 
paths which employ more than one satellite link to connect 
the calling location and the called location. 

35 Template 300 may further comprise a termination-options 

field. Illustratively, a carrier might offer fax bypass 
capability as a termination option. Fax bypass provides a 
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way for substantially decreasing the cost of fax 
transmissions. Typically, fax transmissions are sent via 
telephone lines which are subject to settlement at high 
accounting rates. In fax bypass, a node in the route 
5 recognizes the fax tone of the fax transmission and reroutes 
the call via a data line. In this way, the fax may be 
transmitted at significantly reduced cost. In addition, as 
those skilled in the art will recognize, other termination 
options might be listed such as voice over IP. 

10 It should be noted that the price charged by carriers 

may depend on the communications service offered. For 
example, a carrier might offer connect time at a first rate 
for voice calls, and at other rates for calls providing 
services such as: voice mail, conferencing, paging, e-mail 

15 access, internet access, fax retrieval, fax transmission, PPP 
access, universal personal assistant (universal mailbox) . 
Furthermore, various levels of voice service may be provided, 
for example, dedicated lines and ISDN lines. 

-After the system collects rate information from carriers 

20 around the world regarding cost and service parameters of 
routing various classes of calls from a first location to a 
second location it proceeds to step (2) of Fig. 2. In step 
(2) , the system evaluates the received information, in 
particular the service-related information such as 

25 transmission quality and reliability, and determines the 
accuracy of the provided parameters. Since server node 56 
acts as the clearing house for telecommunication 
transactions, it is important that carriers purchasing time 
from server node 56 trust the accuracy of server node 56 's 

30 published service parameters. Consequently, server node 56 
independently evaluates the service parameter information 
received from carriers and assigns for each parameter (e.g., 
quality) a rating such as "A, " "B," "C, " etc. The evaluation 
is based on information about the services of the carriers 

35 previously stored at server node 56. The server may upgrade 
or downgrade assigned parameters based on various 
considerations, e.g., the historical reliability of a 
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particular carrier. Thus, for example, if the server 
generally assigns satellite connections a M B 11 reliability 
rating, it might assign a particular satellite connection an 
• -."A" -rating if that connection historically exhibits a higher 
5 level of reliability. 

In step (3) , server node 56 derives rate -tables from the 
collected rate information which list the cost of connecting 
"any two locations within the telecommunication node network 
via various routes, and any service parameters associated 
10 with each route. Preferably, server node 56 derives separate 
rate-tables for each class of service that may be provided by 
the global network (e.g., voice, data, video conferencing, 
etc.). This information is then stored in a rate-table 
database located in server node 56. Fig. 4 illustratively 
15 represents one possible arrangement for some of the data in 
_ _rate.rtable databas_e..4 0Q representative of rates charged by 
"different carriers for various routes. 

As noted in my copending application, Serial No. 
08/811,071;. which is hereby incorporated herein by reference 
20 in its entirety, it will be recognized that a call from an 
originating location to a terminating location may be 
connected via a call routing path comprising several calling 
legs, each leg bridging two locations in a call routing path. 
Furthermore, as taught therein, each leg may be completed in 
25 either the forward or reverse direction. Thus, the routing 
paths determined and stored in rate-table database 400 will 
frequently be formed by combining services provided by 
carriers around the world. 

For example, if a first carrier submits a template to 
30 server node 56 offering service from the United States to the 
United Kingdom at a first price, and a second carrier submits 
a template to server node 56 offering service from the United 
Kingdom to Germany at a second price, server node 56 may 
combine the two and offer the combination as a route from the 
35 United States to Germany at a price equal to the sum of the 
first price and the second price. 
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The associated service parameter information for a route 
takes into account both the evaluated parameters of the 
submitted rate information as well as other factors that may 
affect a parameter assigned to a route. For example, 
5 although a route may be comprised of two "A" quality legs, 
the two legs in combination may not constitute an "A" quality 
connection because of substantial delays in establishing the 
two-leg call. 

Also, it should be noted that the latency of the 
10 application determines in large measure the parameters which 
are of importance to the call. Thus, for example, the 
parameters which are important for a voice call are different 
than those for transmitting, e.g., a fax. 

As further noted in my copending patent application 
15 Serial No. 08/811,071, the total number of possible routing 
paths between any two nodes in a network rises steeply as the 
number of nodes increases. Thus, unless the number of 
telecommunication nodes in the telecommunication node network 
is small-, it is not practical to- determine and store routing 
20 information for every potential route connecting any two 
nodes in the network. As those skilled in the art will 
recognize, however, the number of routes for which rate-table 
entries need be calculated and stored may be kept to a 
manageable number for several reasons . 
25 First, although the number of theoretically possible 

routes may be extremely high, many routes may be immediately 
excluded from the rate-table calculus because of legal or 
other constraints. For example, local regulations may 
prohibit certain transactions, such as terminating traffic 
30 originated via a private line or terminating traffic except 
through the local gateway switch. Rate -table entries for 
such calling routes need not be calculated or stored. 

Moreover, as those skilled in the art recognize, 
heuristic techniques exist for identifying with a reasonable 
35 degree of accuracy cost-efficient routes connecting two nodes 
in a network. Using such known heuristic techniques, the 
system may choose a reasonable number of cost-efficient 
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routing paths, and calculate and store the cost and service 
parameters associated with each of these routing paths. 

Furthermore, as known in the art, these heuristic 
~technique~s ~can~ be employed to find approximately optimum 
5 routes with respect to one parameter while imposing 

constraints with respect to other parameters. Thus, for 
example, such heuristic techniques may identify the most 
cost-ef f icient routes for each of several quality or security 
levels . 

10 Illustratively, the system might calculate the costs of 

five (or more, depending on anticipated traffic volumes) 
cost-ef f icient routes connecting each pair of nodes for each 
defined level of quality and service. These five routes 
would be ranked according to price, and stored in rate -table 

15 database 400 at server node 56. Also, as transactions are 
- - ma de and routes fill up, the s ystem may determine additional 
routes given the new state of the network. 

Furthermore, in accordance with the teachings of my 
copending application-/- -Serial- No-."- 1 08/727, 681, which is hereby 

20 incorporated herein by reference in its entirety, a routing 
path may be constructed of several calling legs each of which 
employs a different technology. For example, a routing path 
might comprise a first leg transmitted over the public 
switched telephone network (PSTN) , a second leg transmitted 

25 over the internet, and third leg transmitted over ATM. As 
taught in my application Serial No. 08/727,681, calling legs 
of different technologies may be transparently linked to 
provide end to end connectivity between a calling party and a 
called party, even though some of the intermediate legs of 

30 the routing path comprise technologies with which neither the 
calling party nor the called party is compatible. 

Once the rate -tables have been computed and stored in 
the rate -table database 400, copies of the database may be 
transmitted to each node 44-4 9 in the telecommunications node 

35 network. Alternatively, each node may receive only a subset 
of the rate-tables calculated by server node 56 on request. 
For example, nodes in the United States may only receive 
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rate- tables relating to routes originating from the United 
States . 

Updated rate -tables are preferably generated by the 
-system on a periodic basis, for example, bi-weekly. 
5 Alternatively, if the speed and power of the system's 

computer hardware and software permit, rate -table generation 
may be performed more frequently. Indeed, with sufficient 
computational power, the system may update its rate-tables 
each time a rate or service parameter in the, network changes. 

10 Server node 56 permits carriers to purchase blocks of 

connect time to remote locations or to purchase connect time 
on a transmission-by-transmission basis. In this capacity, 
server node 56 acts as a clearing house for clearing 
transactions between provider-carriers who wish to sell 

15 connection services and requesting-carriers who wish to 

purchase connection services. This aspect of the invention 
facilitates an open market for connection rates allowing a 
carrier to purchase bandwidth at the lowest available price. 
-The-transaction clearing aspect of the present invention will 

20 described in connection with two illustrative examples. The 
first example illustrates a purchase of a block of connect 
time by a carrier, and connection of a call using a portion 
of the purchased connect time. The first illustrative 
example will be described in connection with Figs. 5 and 6A- 

25 C. The second example illustrates purchase of connect time 
on a call-by-call basis. 

Beginning with the first illustrative example, assume 
that a U.S. carrier wishes to purchase 10 million minutes of 
"A" -level quality and "B" -level reliability connect time to 

30 Germany for the month of September at a price not greater 
-than 23 cents per minute. In step 502, the U.S. carrier 
places a purchase request with server node 56 requesting 
purchase of 10 million minutes of connect time to Germany on 
the above terms . 

35 Preferably, carriers will enter purchase requests via a 

template 350 which may be accessed at a world- wide -web site 
maintained by server node 56. Alternatively, carriers who 
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own and maintain international gateway switches, such as 
switches 22, 26, and 28, may transmit purchase requests to 
server node 56 via telecommunications nodes 44-48. 

-pig. 3B- illustrates one suitable arrangement for such a 
5 template. As shown in Fig. 3B, the template comprises a 
plurality of fields for entering information regarding a 
purchase request. In a preferred embodiment, template 350 
"may comprise the following fields: 

customer identification number field 352; 
10 password field 354; 

originating location field 356; 
terminating location field 358; 
require -local -termination? field 360; 
require settlement? field 362; 
15 hours of operation field 364; 

number of minutes field 36 6_;.._ 

quality field 368; 

maximum post dial delay (PDD) field 370; 

al low ~pr i vat e— 1 ine ?— f iel d - 3 72 ; - 

20 sort -bv field 374; 

length of contract field 376; and 
acceptable carriers field 378. 

As those skilled in the art will recognize, the above 
list of fields is merely illustrative of fields which 

25 template 350 may comprise. Template 350 may comprise a field 
for any information which would aid server node 56 in making 
routing decisions and brokering transactions between provider 
carriers and requester carriers. 

As noted above, some provider carriers may not be able 

30 to provide local termination for certain calls. Require- 
local -termination? field 360 permits a requester carrier to 
indicate that it can provide its own local termination in the 
terminating location, and thus can employ carriers without 
termination capability to transmit the call to the called 

35 location. 

As noted above, some providers may require that calls be 
terminated in a manner that invokes a settlement agreement. 
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Require-settlement? field 362 permits carriers to provide 
that information. 

Number of minutes field 366 stores the number of minutes 
that the carrier desires to purchase. 
5 Maximum PDD field 370 stores the maximum number of 

seconds the carrier is willing to accept for connecting a 
calling party to a called party. This may affect the routes 
that may be allocated to a call since some routes, in 
particular those with many calling legs or satellite links 
10 may take longer to connect, than others . 

As noted above, some carriers may not wish a call to be 
transmitted via a private line. Allow private line? field 
372 permits the requesting carrier to enter this information. 
In sort-by field 374, the carrier ranks in order of 
15 importance the fields in the template relating to service 
-Parameters . For example, the carrier may rank quality as the 
most important field, maximum PDD as second most important, 
etc. As described below, server node 56 uses this 
information when it is -unable to exactly- match the- service 
20 request from the requesting carrier. 

In length of contract field 376, the carrier may enter 
the desired number of months for which it wishes to buy 
connect time. 

In acceptable carrier field 378, the requesting carrier 
25 may place constraints on the carriers via which its traffic 
may be routed. For example, a requesting carrier may request 
that its traffic be transmitted only via a top 5 carrier with 
respect to some parameter (e.g., quality) as ranked by server 
node 56. In another example, if a carrier needs to buy 
30 connect time to carry overflow traffic, it may request that 
it not be resold time on its own network that had originally 
been sold to a third party. 

Upon receipt of the purchase order at server node 56, 
the system proceeds to step 504, where server node 56 
35 searches rate-table database 400 in ascending-price order for 
routes which meet the requesting- carrier ' s requirements and 
which have available connect time for sale. When server node 
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56 identifies a route with available capacity it allocates 
that capacity to fill the requesting-carrier' s purchase 
request, as depicted in step 506. Steps 504-506 are repeated 
until either the purchase -request is filled. or until all 
5 available routes which meet the requesting-carrier ' s 

requirements have been traversed, as depicted in steps 508 
and 510, respectively. 

- For example, assume that Fig. 6A represents the state of 
a portion of rate-table database 400 at the time that the 
10 purchase request for 10 million voice minutes is received 
from the requesting carrier. In that case, server node 56 
would complete the loop described by steps 504-510 three 
times in filling the requesting carrier's 10 million minute 
request. At the conclusion of the third loop, two million 
15 minutes of capacity from the least expensive route, four 
mill ion minutes of capacity from the second least expensive 
"route, and four million minutes of capacity from the third 
least expensive route would have been allocated to fill the 
requesting-carrier Ls.-.-pu-rchase request. Fig. 6B represents 
20 the state of rate- table database 4 00 at the conclusion of 
this illustrative example. 

In step 512a, server node 56 sends a data message to 
every carrier participating in the routing path informing the 
carrier that a buyer has been found for the allocated block 
25 of connect time. In step 512b, the provider carriers 
transmit an authorization message to server node 56, 
authorizing the transaction. Alternatively, the server node 
56 may be preauthorized to sell any time submitted by the 
carriers to the global network. 
30 In step 512c, server node 56 transmits a service offer 

to originating node 44 offering for sale the block of 
allocated connect time. In step 512d, originating node 44 
transmits an acceptance message to server node 56 . In step 
512e, server node 56 clears the transaction by adjusting the 
35 account balances of every carrier in the transaction to 
reflect the transfer of the allocated connect time to the 
requesting carrier, and the transfer of the cost of the 
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allocated connect time to the provider carriers, as described 
in more detail below, and transmits a confirmation message to 
all parties. 

In contrast, assume instead that rate-table database 4 00 
5 is as shown in Fig. 6C. In that event, server node 56 would 
complete the loop described by steps 504-510 twice, during 
which two million minutes from the least expensive route and 
four million minutes from the second least expensive route 
are allocated to fill the requesting-carrier' s request. In 

10 the example of Fig. 6C, however, the cost of all other routes 
connecting the U.S. and Germany is greater than 23 cents per 
minute. Consequently, after the second loop traversal, step 
510 fails and the system proceeds to step 514. 

In step 514, server node 56 transmits a data message to 

15 the requesting carrier, informing it that its request can not 
. _be completely filled at 23 cents per minute or less. The 
message also provides the requesting carrier the next best 
price available to secure connect time between the United 
-States- and Germany (e.g-.-— 28 cents -per minute) . As-depicted 

20 in step 516, the requesting carrier may respond to the 
message from server node 56 in three ways. First, the 
requesting carrier may transmit an acceptance, in which case 
server node 56 allocates the connect time (including the 
connect time at 28 cents per minute) to fill the requesting- 

25 carrier's purchase request (step 518). In step 520, server 
node 56 clears the transaction in a manner similar to that 
described in steps 512a-e. 

Second, the requesting carrier may transmit a denial, in 
which case, server node 56 cancels the transaction, as 

30 depicted in step 522. 

Third, the requesting carrier may accept the available 
minutes of connect time that satisfy its price requirement 
even though the amount of connect time is less than 
originally requested. In that event, server node 56 

35 allocates the connect time which meets the requesting 

carrier's terms to the requesting carrier, as depicted in 
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step 524. In step 526, server node 56 clears the transaction 
in a manner similar to that described in steps 512a-e. 

Server node 56 maintains a running account with each 
carrier that either buys or sells connect time via the global 
5 network of the present invention. Thus, once authorization 
of a transaction has been given by server node 56 to the 
requesting-carrier, server node 56 adjusts the balances of 
the requesting- carrier and the provider- carriers to reflect 
the purchase of service by the requesting-carrier from the 

10 provider-carriers. Periodically (e.g., monthly), server node 
56 sends bills to carriers with negative balances and 
forwards payments to carriers with positive balances. In 
this way, server node 56 manages settlement of all accounts. 
The server node also manages credit risks associated with the 

15 transactions. This may be accomplished in combination with a 
financial services company. 

If a carrier that purchased ~a block of connect time 
finds that it cannot use the purchased capacity, it may 
resell the connect time -(.either as a block or one connect- 

20 transaction at a time) at a higher or lower rate than it 

originally paid depending on market conditions at the time of 
resale. The server may also support futures and derivatives 
markets for connect time. Carriers may also employ hedging 
techniques to protect themselves from large price 

25 fluctuations. 

As those skilled in the art will recognize, the protocol 
described above for the purchase of a block of communication 
time is illustrative, and other protocols may alternatively 
be employed. For example, the carrier may request a block of 

30 connection time satisfying particular service parameter 
requirements without specifying a price. In that event, 
server node 56 may identify a block of communication time via 
one or more routes with the best available price which most 
closely matches the service parameters requested, and offer 

35 the block to the carrier. 

An overview of a call -routing operation of the global 
network of the present invention will now be described in 
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connection with Fig. 7. Each of the stages shown in Fig. 7 
will then be explained in greater detail in connection with 
Figs. 8-10. 

As shown in Fig-. 7, a preferred embodiment employs a 
5 three- step process for routing any call from a calling 

telephone to a called telephone. In step (1) , a connection 
is established between calling telephone 2 and originating 
international gateway switch 22. In step (2), the system 
allocates a routing path to connect the call to the called 

10 location. In step (3)/ the routing path is established and 
the calling party is connected to the called party. 

The three step process will be described using an 
illustrative example showing the routing for one exemplary 
call from an originating location to a terminating location. 

15 As those skilled in the art will recognize, this example 

presen ts a relatively simple set of potential call routings. 
However, as noted in my copending application, Serial No. 
08/811,071, a call from an originating location to a 
-terminating— location may be-connected via a call routing path 

20 comprising many calling legs, each leg bridging two locations 
in a call routing path. Furthermore, as taught therein, each 
leg may be completed in either the forward or reverse 
direction based on the availability of connect time and of 
the service type requested. 

25 When the present application is taken together with my 

copending application 08/811,071, those skilled in the art 
will recognize how the teachings of the present invention may 
be applied to the desired call routings, including ones with 
many calling legs, both in the forward and reverse direction. 

30 The illustrative call routing example will now be 

described in connection with Fig. 1A. Turning to Fig. 1A, 
assume that the originating location for the call from 
calling telephone 2 to called telephone 4 is the United 
States and that originating toll switch 14 and originating 

35 international gateway switch 22 are owned and maintained by 
AT&T (TM) . Assume further that the terminating location for 
the call is Germany, and that terminating toll switch 18 and 
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terminating international gateway switch 24 are owned and 
maintained by a German telephone company which is a 
monopolist. Assume further that international gateway switch 
28 is located in the United Kingdom (U.K.) and is operated by 
5 British Telecom (TM) (BT) . Finally, assume that 

international gateway switch 26 is located in Belgium and is 
operated "by Belgacom" (TM) , ^" Belgian carrier . 

"Assume further that the 10 million minutes of purchased 
connect time described above in connection with Fig. 5, is 

10 divided between three routing paths which connect AT&T's 
international gateway switch 22 to the German telephone 
company's international gateway switch 24. With reference to 
Fig. 1A, the first routing path connects the call directly to 
Germany's international gateway switch 24 via line 32. The 

15 second routing path connects the call to international 

gateway switch 24 via international gateway switch 28 in the 
U.K. and lines 34,~38. ~Tfi^third routing path connects the 
call to international gateway switch 24 via international 
gateway- switch- 26 in-Belgium and lines 30 # 36. 

20 Step (1) of the process shown in Fig. 7 will now be 

described in more detail in connection with the flowchart 
shown in Fig. 8. Turning to Fig. 8, in step 802, the caller 
dials the telephone number of called telephone 4 from calling 
telephone 2. The dialed number will typically comprise a 

25 prefix (such as Oil) signifying that the call is an 

international telephone call. The dialed number will further 
comprise a country code (e.g., 49 for Germany) and area code 
(89 for Munich) representative of the overseas location to 
which the call is being placed. Local telephone network 6 is 

30 programmed to recognize overseas calls and to route such 
calls to the caller' s. long distance carrier. 

Thus, in step 804, local telephone network 6 transmits 
appropriate SSI signalling information regarding the call to 
originating toll switch 14 via line 16. Supervision is thus 

35 passed to originating toll switch 14. Concurrently, in step 
806, local telephone network 6 creates a path through the 
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local network's transmission lines to. establish a connection 
between calling telephone 2 and originating toll switch 14 . 

From the signalling information, originating toll switch 
14 recognizes the call as an overseas__c_all, and routes the 
5 call to originating international gateway switch 22. In 

particular, in step 808 , originating toll switch 14 transmits 
appropriate SSI signalling information to originating 
international gateway switch 22, thereby transferring 
supervision to switch 22. Concurrently, in step 810, the 

10 long distance network creates a path through its transmission 
lines to establish a connection between calling telephone 2 
and originating international gateway switch 22 . 

Thus, as described above, in step (1) a transmission 
connection is established between calling telephone 2 and 

15 originating international gateway switch 22, and supervision 
for the call is passed to originating international gateway 
switch 22. 

In step (2) , the system allocates a route for the call 
from calling telephone. 2 to called .telephone 4. Step (2) is 

20 described in more detail in connection with the flowchart 
shown in Fig. 9. 

Turning to Fig. 9, in step 902, originating 
international gateway switch 22 determines whether the called 
location is one to which it may route calls via the global 

25 network. If decision step 902 fails, international gateway 
switch 22 employs alternate means for connecting to the 
called location, as depicted in step 904. Otherwise, if 
decision step 902 succeeds, international gateway switch 22 
passes supervision to originating telecommunication node 44, 

30 as depicted in step 906, for routing the call to the 
terminating location. 

In step 908, node 44 retrieves from memory the routing 
paths on which the originating carrier has purchased connect 
time. As noted above, in connection with Fig. IB, node 44 is 

35 provided with several databases 99-97 which store information 
on the network cost, published cost, and global network cost 
for connecting calls to the called location. Thus, in 
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decision step 909, node 44 compares the various costs 
retrieved from databases 99-97, and determines whether to 
route the call via its own network connections or via a route 
purchased through the global network. 
5 Decision step 909 may incorporate a procedure which 

applies sophisticated business rules to determine which route 
should be chosen to carry the traffic. For example, node 44 
might be programmed to route the call via a global network 
route, unless the cost of that route is greater than 90% of 
10 the network cost of connecting the call . 

If decision step 909 fails, the system proceeds to 
connect the call via an alternative route. If, however, 
decision step 909 succeeds, the system proceeds to step 910, 
where node 44 identifies a first one of the routing paths 
15 purchased via the global network and determines whether 
. connect time is available to connect the call from calling 
telephone 2 to called telephone 4 via the routing path. This 
determination is made by transmitting a routing request to 
— server node 56. Server node 56 queries each node in the path 
20 as to the availability of ports to carry the call. If 

connect time is available, server node transmits a message to 
that effect to node 44 and the system proceeds to step (3) 
where the call is connected via the routing path, as 
described below. Otherwise, node 44 returns to step 910, 
25 identifies a second one of the routing paths and determines 
whether connect time is available to connect the call from 
calling telephone 2 to called telephone 4. Step 910 is 
repeated until either a routing path with available connect 
time is identified or until all routes on which the carrier 
30 has purchased time have been traversed (step 912) . If step 
912 fails (i.e., there are no routing paths with available 
connect time) , the system proceeds to step 914 where 
supervision is passed back to gateway 22 which typically may 
route the call via an alternative route such as the regular 
35 settlement route or other overflow route. If no other route 
is available, a message may be transmitted to calling 
telephone 2 informing the caller that all circuits are busy 
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and asking the caller to place his call again at a later 
time. 

Once a route with available connect time is identified, 
the system proceeds to step (3) of Fig. 7, where the 
5 identified route is established and the caller is connected 
to the called party. Step (3) of Fig. 7 will be described in 
"detail in connection with Fig7~~10. 

- ~As noted in the background of " the invention above, it 
has not been possible to date to cost-effectively and 

10 dynamically route calls via the international gateway network 
because of the lengthy contractual negotiations and physical 
reconfiguration which were required to establish new call 
routings. Without reconfiguration, the international gateway 
switches were unable to distinguish incoming terminating 

15 traffic from incoming transit traffic or redirect on the fly 
without human intervention. As a result, all incoming 
traffic was treated as terminating traffic subject to high 
settlement agreement accounting rates or was based on 
existing prenegotiated contracts and links which could not be 

20 easily modified. As described in more detail below, the 
present invention overcomes this drawback of the prior art 
and permits dynamic routing of transit and terminating 
traffic to gateway switches in the gateway network or any 
other network. 

25 For purposes of this example, assume that the routing 

decision made in step (2) of Fig. 7 above is that the call 
from calling telephone 2 to called telephone 4 should be 
routed via international gateway switch 28 in the U.K. 

The system then proceeds to step 1002 of the flowchart 

3 0 depicted in Fig. 10. In step 1002, AT&T's international 
gateway switch 22 establishes a transmission path to carry 
the call to international gateway switch 28 based on 
instructions from node 44 regarding routing, signalling, the 
appropriate port with which to connect, and the destination 

35 number to employ. Concurrently, in step 1004, node 44 
transmits an SS7 (or C7 or other appropriate protocol) 
message to international gateway switch 28 via line 34. 
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The C7 message comprises a code, which informs 
international gateway switch 28 that the call is not for 
termination in the U.K. (i.e., that the call is a transit 
call) , and instructs switch 28 to pass supervision of the 
5 call to telecommunications node 48. 

The particular C7 code used to inform international 
gateway switch 28 that the call is a transit call is 
unimportant as long as the gateway switch is configured to 
recognize the C7 code as indicating a transit call . At 

10 present, however, at least two potential codes for 

accomplishing this task are contemplated. First, the system 
may employ a fictitious area code which does not exist in the 
U.K. as a prefix to the dialed number transmitted as part of 
the C7 message. Also, a special country code can be used for 

15 this purpose. When international gateway switch 28 sees the 
fictitious area code, it immediat.ely recognizes the call as a 
transit call, and passes supervision to node 48. 
Alternatively, a new class of service code may be defined and 
transmitted as part- -of- -the— C7 message. The U.K. gateway 

20 switch recognizes the service code and identifies the call as 
a transit call. 

Also, some telecommunication nodes may acquire a point 
code, thus permitting a gateway to direct traffic to the node 
without employing one of the codes described above . 

25 In either event, the system proceeds to step 1006 

wherein international gateway switch 28 passes supervision of 
the call to node 48. In step 1008, node 48 initiates a call 
via international gateway switch 28 to the telephone number 
of called telephone 4 in Germany. Node 48 may be informed 

30 that the call is to be routed to Germany via the SS7 network 
or alternatively via line 62 . 

In step 1010, international gateway switch 28 
establishes a transmission path to carry the call to 
Germany's international gateway switch 24. Concurrently, in 

35 step 1012, international gateway switch 28 transmits an C7 
signalling message to international gateway switch 24 
informing switch 24 of an incoming call, for termination in 
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Germany. In step 1014, International gateway switch 24 
routes the call through terminating toll switch 18 and local 
network 10 to called telephone 4, thus establishing a 
connection between the calling party and the called party. 
5 When a call is terminated, every participating node in 

the routing path transmits a data message to server node 56 
informing node 56 of the details of the call, including the 
length of the call. Server node 56 uses this information to 
update account balances for every carrier who participated in 

10 the routing path. 

As noted in my copending application 08/811,071, the 
speed of the system may be increased by synchronizing the 
concurrent establishment of two or more calling legs in a 
routing path. Thus, in the illustrative example given above, 

15 several of the steps might be performed in parallel such as 
establishing jtransmission paths from the U.S. to the U.K. and 
from the U.K. to Germany, in order to increase the speed of 
the system. For example, upon receiving a request or 
-instruction- to -route- a -call,- the U.K. node -may verify that 

20 trunks are available to transmit the call to Germany, and 
that the destination, such as called phone 4, is available. 

It should be noted that when the gateway switches 
described above are IN compatible, server node 56 is aware of 
this fact and informs node 44. Node 44 may then interact 

25 directly with the U.K. gateway using IN signalling rather 
than SS7 or C7 . In this event, node 44 need not interact 
with U.K. node 48. Moreover, node 44 may employ IN 
signalling to communicate directly with gateway 24 to 
determine, for example, whether called telephone 4 is off- 

30 hook. 

More generally, when the present disclosure is taken in 
combination with my copending application Serial No. 
08/728,670, which is hereby incorporated herein by reference 
in its entirety, it will be recognized that the present 
35 invention employs data lines to provide data signalling 

external to the communications network in order to facilitate 
the efficient routing of calls. As will be recognized, the 
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degree to which external data signalling is required will 
depend on the ability of the network signalling capability to 
carry the data messages necessary to operate the overlay 
network. of the—present invention-. — 
5 In the first illustrative example described above, a 

requesting carrier purchased a block of connect time. 
Alternatively, the purchase of connect time may be on a call 
by call basis. A second example illustrating such a 
transaction will now be described in connection with Figs . 
10 11A-B. 

As shown in Figs. 11A-B, the system employs a 14-step 
protocol to clear a call -by- call connection transaction. In 
step 1101, when a call is received at gateway 22, it passes 
supervision over the call to node 44. In step 1102, node 44 

15 transmits a service request to at least one server node 56. 
For purposes of-this illustrative example, it will be assumed 
that node 44 transmits a request to only one server node 56. 
As explained in greater detail below, however, node 44 may 
-transmit , a service request to-a -plurality of server nodes 56, 

20 each of which may be optimized for a different parameter, 
such as price or network utilization. 

In step 1103, server node 56 processes the request and 
identifies the routing path which best meets the requirements 
of the requesting node given the optimization priorities of 

25 server node 56. For example, assuming that server node 56 is 
programmed to optimize routes by price, server node 56 would 
identify the least expensive routing path which meets the 
service parameter requirements of node 44 . 

In step 1104, server node 56 transmits an offer of 

30 service to node 44 comprising the particulars of the 
identified route. 

In decision step 1105, node 44 compares the offer to 
other potential routes which might be employed to connect the 
call from calling telephone 2 to called telephone 4. This 

35 determination may be based on sophisticated business rules 
supplied to node 44 by the requesting carrier. For example, 
as noted above in connection with Fig. IB, node 44 is 
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provided with a network cost database which stores the 
carriers internal cost of connecting a call from gateway 22 
to the called location. Node 44 might be programmed to 
accept the offer from server node 56 only if it is 10% less 
5 expensive than the network's own internal cost of completing 
the call. 

If decision step 1105 fails, node 44 transmits a 
rejection message to server node 56. This ends the protocol. 
Otherwise, if decision step 1105 succeeds, the system 
10 proceeds to step 1106 where node 44 transmits an acceptance 
to server node 56 . 

In step 1107 , server node 56 transmits data messages to 
every node in the routing path requesting service to connect 
the call. In step 1108, the nodes in the path agree to 
15 provide the service, and transmit a data message to server 
node 56 to that effect. 

In step 1109, server node 56 brokers the financial 
transactions resulting from establishment of the routing 
path. As part of step 1109, server node -56 reserves a 
20 portion of the requesting carrier's credit limit to cover the 
cost of the call. The reserved dollar amount is chosen based 
on an estimate of how long the call will last. This estimate 
may be based on historical call lengths. 

In step 1110, server node 56 transmits a confirmation 
25 message to node 44, confirming purchase of connect time on 
the identified routing path. The message also preferably 
comprises information concerning the port on gateway 22 via 
which the call is to be routed, as well as destination 
numbers and other service data necessary to complete the call 
30 to the called location. 

In step 1111, at the conclusion of the call, each node 
in the routing path transmits an end-of -transaction message 
to server node 56 which may preferably include the length of 
the call. 

35 In step 1112, server node 56 adjusts the account 

balances of all carriers and node operators participating in 
the routing to reflect the cost of the call. In step 1113, 
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server node 56 settles the accounts of all carriers and node 
operators by transmitting payment to parties with positive 
balances and bills to parties with negative balances. Step 
-1113 may be -performed -periodically , e.g., monthly. 
5 In step 1114, server node 56 updates capacity to reflect 

that ports that had been employed to carry the call are now 
clear "and* records~£he number "of minutes i of network time that 
"wer e ' used ~to~ "carry " the "call 

The nodes may also provide routing decisions based on 

10 sophisticated business considerations submitted by a 

requester carrier to its local node. Assume, for example, 
that a carrier only wishes to buy connect time via the global 
network if the cost is below 20% below its own cost unless it 
needs the connect time for overflow traffic. This business 

15 consideration can be transmitted to its local node which will 
evaluate routes proposed by server node 56 in accordance with 
"the" t^nsmitted~"biTsiness lx5hsiderat"ions . "Server node 56, 

however, will generally not have access to these proprietary 
—business considerations , unless the -system is a closed 

20 network where node 56 is employed to optimize capacity, 
rather than price, as described, for example, below. 

As noted, in the above -described embodiments originating 
node 44 was shown to communicate with server node 56, which 
constituted a single source of rate information and a single 

25 exchange for communication capacity. In other embodiments, 
however, several servers may be used, which communicate with 
node 44 in the same or similar way as discussed above. In 
such another embodiment each node 44-4 9 would be connected to 
one or multiple servers. 

30 In a multiple server embodiment, each server node 56 may 

rank potential routing paths in accordance with a particular 
parameter or set of parameters. For example, some servers 
may rank routes by price. Other servers may rank routes in a 
manner designed to maximize network utilization. A given 

35 company may offer its communication capacity on one server or 
on multiple servers. Because each server may rank routes 
according to different priorities, a particular service query 
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from an originating node might yield different proposed 
routes from each of the server nodes 56 . 

Consequently, an originating node, such as node 44, 
-connected to multiple server nodes 56. must store selection 
5 rules for determining which route to choose from among the 
several that may be proposed by the different server nodes 
56. The decision" in selecting a server may depend on various 
business factors and conditions specific to a carrier. For 
example some carriers may first transact business with 

10 servers having lower transaction surcharge, while others may 
prefer servers that are known for availability of high 
volumes of connect time for sale. 

A person skilled in the art will understand that a 
specific selection of choices may be programmed based on a 

15 carrier's specific business needs. For example certain 
carriers might have an affiliation or a special volume 
discount with a company providing "communicat ion capacity 
which is available on only one specific server. In such a 
-case, the carrier might first- attempt- to .purchase 

20 communication capacity from the specific server which offers 
the affiliated company's connections before purchasing 
capacity on other servers. In another example, the carrier 
might prefer to purchase connect time from a server with 
which it is affiliated, unless the price offered by that 

25 server is, e.g., 10% greater than the price available from a 
second server node 56 with which the carrier has no 
affiliation. Node 44 is programmed to implement these 
business rules supplied to it by the carrier. 

The present invention also permits a carrier who owns or 

30 is associated with a node 44-49 to dynamically control its 
capacity in accordance with a set of business rules. With 
respect to this aspect of the invention, if a node receives a 
volume of calls that exceeds or is close to the limit of its 
previously purchased connection capacity to a given 

35 destination, the node can contact the server with a request 
to purchase additional minutes of connect time to accommodate 
this unforeseen demand. Additional capacity may either be 
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requested automatically when a call volume reaches a 
specified threshold or by a system operator who monitors 
communication traffic conditions. 

Furthermore , -a- node-may— include a capability -to adjust 

5 its resources based on the actual and anticipated 

communication traffic conditions. It is known to keep track 
of call" traf f ic" volume" to" a giveri'^e^tinatioiTand to store 
Wasufements of the call volume periodically in ' a resource 
utilization database. Such data representing network 

10 utilization coupled with other variables, such as time of the 
day and day of the week, may provide a basis for a reasonable 
prediction of the capacity utilization during the next time 
interval, for example the next hour. 

Then, if anticipated utilization exceeds a desired 

15 utilization level, the node would purchase additional 

capacity, e.g. connect time to a destination, for the next 
time^literval :~ "Conver sely"i~f "the "predi ct ed utilization is 
lower than desired, node would offer excess minutes during 
the next- time-period- for sale . - — - - - 

20 For example, if the desired utilization is 80% of the 

purchased capacity, a node will purchase or sell capacity so 
as to adjust anticipated utilization to 80%. 

Fig. 12 illustrates a flowchart of this functionality. 
At 1201 the system ascertains recent utilization by referring 

25 to the utilization database and at 1202 predicts, based on 
recent utilization and other factors such as time of the day 
and day of the week, the anticipated utilization for the next 
period, e.g., an hour. At 1203, if the anticipated 
utilization for a period is approximately the same as the 

30 desired utilization, this execution terminates until the next 
period. (Of course, as discussed before, if volume rises 
unexpectedly the node should react to such a situation and 
purchase additional capacity automatically or upon operator's 
instruction) . 

35 If anticipated utilization materially deviates from the 

desired utilization (test 1204) , the node proceeds to 
purchase or sell capacity for the next period accordingly. 
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If utilization is predicted to exceed the desired 
utilization, at 1205 the node purchases additional capacity 
so that the anticipated utilization is at the desired level. 
Similarly if utilization is predicted to be lower than 
5 desired, at 1206 the system sells excess capacity to bring 
anticipated utilization to the desired level. 

The desired utilization may take the form of a formula 
which incorporates business considerations. As a simple 
example, the node may be instructed to maintain utilization 

10 at 80% of capacity unless purchase of additional connect time 
is above a certain price, or sale of excess connect time is 
below a certain price. The business rules applied by the 
node may be substantially more sophisticated than the example 
described above, and may take into account any factor desired 

15 by the carrier. 

In a preferred embodiment the system is capable of 
displaying market-price— inf ormat ion— to-prospective sellers 
and buyers of connection time. As described below, display 
of market-price information may. preferably _be in the form of 

20 a streaming banner generated by a Java applet running on a 
client -PC located at the customer. In other embodiments, the 
information to be displayed may be in another form and/or 
displayed on another display device, as known in the art. 

As shown in Fig. 13, in this preferred embodiment, the 

25 system architecture shown in Fig. 1A is preferably further 
provided with a market-price monitoring subsystem 1300. The 
structure and operation of market-price monitoring subsystem 
1300 is described in connection with Figs. 14-18. 

As shown in Fig. 14, market-price monitoring subsystem 

30 1300 preferably comprises a processor 1310 that is connected 
to server node 56 via a communication link 1320. In 
addition, market-price monitoring subsystem 1300 further 
comprises a market-price database 1330 and a customer 
database 1340. As explained in more detail below, market- 

35 price database 1330 stores information regarding the market 
price of the communication routes managed by server node 56 . 
Customer database 134 0 maintains a list of routes that are of 
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interest to particular customers so that display of market- 
price information may be customized for each customer. 
Subsystem 13 00 is connected to webserver 1350 via a 
communication link 1360. Webserver 1350- -is connected to 
5 server node 56 by a communication link 1325. Communication 
links 1320, 1325, and 1360 may be realized via the internet. 
A preferred embodiment of a portion of market-price 
-"database" 13 30""* is "show "±n""Figv~15 :™"™As"shown in Fig. 15, 
market-price database 133 0 preferably comprises an entry 1510 

10 for each communications route via which service is offered by 
server node 56. In a preferred embodiment, a route may be 
defined by the geographic locations it connects, the defined 
levels of quality and service it guarantees, and the time of 
day during which the connection time may be utilized. 

15 Alternatively, a route may be defined by additional, fewer, 
or other groups~~of parameters. Illustratively, the table may 
contain" f ieTds~~f or" the days" of the "week™ ori~ which the 
connection time may be utilized, and the time-period during 
-which the connection -time may be utilized' (e.g., September 1 

20 through November 30, 1998) . In addition, the table may 
comprise an additional field storing the quantity of 
connection time for the defined route that is available for 
purchase. Thus, as shown for example in Fig. 15, market- 
price database 1330 may comprise separate entries 1510 for 

25 distinct routes connecting the United States and Germany, 

including, for example, a first route offering an "A" quality 
level and an "A" security level between the hours of 1 PM and 
7 PM Greenwich Mean Time, and a second route offering an "A" 
quality level and a "B" security level between the hours of 7 

30 PM and 1 AM Greenwich Mean Time. For each such entry, 

market-price database 1330. stores a unique identifier 1520 
and a price 1530 calculated by processor 1310 as constituting 
the market price for the route. As described below, 
processor 1310 may employ one of several techniques to 

35 determine market price. 

A preferred embodiment of a portion of customer database 
134 0 is shown in Fig. 16. As shown in Fig. 16, customer 
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database 134 0 comprises entries 1610 for various customers of 
the system who buy or sell communication time via server node 
56. For each customer having an entry, customer database 
134 0 stores one or more routes -that may be of interest to 
5 customer. The routes stored for each customer may be 

determined by historical purchasing patterns of the customer. 
Alternatively, the customer may be permitted to choose routes 
of interest to the customer when it logs' onto webserver 1350. 
Thus, for example, customer "Austria Telecom" may be 
10 particularly interested in voice quality, high security 

routings between France and Austria and between Germany and 
Austria. In that event, customer database 134 0 would store 
identifiers 6435 and 6908, representative of those routes of 
interest, as part of the Austria Telecom entry of customer 
15 database 1340. 

In' addition," database 1340 preferably comprises one or 
lho~re~~def ault~entries~ 1620"f or" storing route" identifiers 
representative of routes to be displayed to customers or 
potential customers- of -the system- who do not have entries in 
20 customer database 1340. In a preferred embodiment, each 

default entry may be associated with a particular location so 
that the default routes displayed to a customer who does not 
have an entry in customer database 134 0 may be chosen based 
on the customer's location, as described below. In an 
25 alternative preferred embodiment, the default displays may 
focus (at the customer's option) on trends in trading 
activities that are of interest to the customer such as 
routes that are experiencing significant volatility in price 
and/or large trading volumes. 
30 In operation, processor 1310 monitors all transactions 

brokered by server node 56 and, on the basis of these 
monitored transactions, determines a market price for each 
defined route stored in market-price database 1330. As 
noted, processor 1310 may use one of several methods to 
35 determine market price. In a preferred embodiment, market 
price for a route may be determined as the price paid for the 
most recent transaction comprising the parameters that define 
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the route (e.g., geographic route, quality, security, etc.). 
Each time processor 1310 detects a transaction brokered by 
server node 56, it updates the market price stored for the 
route -in --market -price database 1330. Alternatively, market 
5 price for a route may be computed as the average price of 
transactions for the route that have been brokered by server 
node 56 over the past "hour," or other time period. 

" When a customer "or "potential customer logs""on to 
webserver 1350, webserver 1350 and market-price monitoring 

10 subsystem 13 00 cooperate to display to the customer up-to- 
date market information concerning a selection of the routes 
maintained by server node 56, as will now be described in 
connection with Figs. 17-18. 

As shown in Fig. 17, in step 1705, when a customer logs 

15 on to webserver 1350, the webserver transmits a data message 
to processor 1310 preferably comprising the identity of the 
"customer and/or the customer's location. In step 1710, 
processor 1310 searches customer database 1340 to determine 
-whether the-customer has -an- entry- -in the database-. — -If- the 

20 customer has an entry, processor 1310 retrieves from memory 
the route identifiers for the routes that are of interest to 
the customer (step 1715) . Otherwise, processor 1310 
retrieves from memory the route identifiers from the default 
entry associated with the customer's location or other 

25 default entry that may be based, e.g., on the customer's 
interest in particular trading trends, as described above 
(step 1720) . Alternatively, the information concerning 
routes of interest to the customer may be stored in a cookie 
placed by the webserver in the browser of the customer's 

30 client-PC. 

- In step 1725, processor 1310 retrieves from market-price 
database 1330 the market price and route parameters (e.g., 
geographic route, quality level, security level, and time of 
day) for the identified routes, and in step 173 0, transmits 
35 that information to webserver 1350 via communication link 

1360. In step 1735, webserver 1350 causes to be displayed on 
the client-PC the received information concerning the routes 
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of interest to the customer. Alternatively, a portion of the 
received information, relating to a subset of the parameters 
defining the route, may be displayed. The subset of 
parameters to be displayed may be defined by the customer. 
5 In a preferred embodiment, the market-price information 

is displayed to the customer in the form of a streaming 
banner generated, e.g."~by a Java applet or other software 
running on the client-PC or directly on webserver 1350. An 
illustrative example of a webpage comprising such a streaming 
10 banner is shown in Fig. 18. If desired, the streaming banner 
may have a height of two or more lines in order to increase 
the amount of information displayed simultaneously to the 
customer. 

In a preferred embodiment, as shown in step 174 0, if the 

15 price of a displayed route changes while the customer remains 
on-line, processor 1310 transmits updated market-price 
information to webserver 1350 which communicates with the 
Java applet on the client -PC to update the appropriate entry 
—within the- st reaming banner. 

20 In a preferred embodiment, the customer may conveniently 

purchase connection time on one of the displayed routes by 
clicking on the displayed information. In that event, the 
system directly prompts the customer with a template or other 
graphical interface to permit the user to enter the amount of 

25 time to be bought or sold, the asking price, etc. The system 
then proceeds to attempt to broker a transaction to buy or 
sell the desired connection time, as described above. 

While the invention has been described in conjunction 
with specific embodiments, it is evident that numerous 

30 alternatives, modifications, and variations will be apparent 
to those skilled in the art in light of the foregoing 
description. 

For example, although illustrated primarily in 
connection with international telephone calls, the present 
35 invention may also be applied to improve the efficiency of a 
network located within one country. 
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Also, although illustrated primarily in connection with 
a public network comprised of a plurality of carriers, the 
present invention may also be employed to efficiently manage 
-a private -network, or a network made up of facilities 
5 maintained by affiliated carriers. In this context, server 
node 56 will frequently be programmed to rank routing paths 
according to a parameter other than simple price. For 
example, the network may rank and allocate routes in a manner 
designed to maximize utilization of the network facilities. 
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Claims 

1. A method for providing global clearing of telephone 
connection transactions, comprising: 

'collecting rate information* from one or more provider- 
5 carriers regarding the cost of routing calls between pairs of 
locations in a network, each carrier having an account stored 
in a memory, each account having a balance; 

identifying one or more routes for routing calls from a 
first location to a second location using the collected 
10 information, each of the identified routes comprising one or 
more calling legs, service for each calling leg being 
provided by one of the provider-carriers; 

receiving a service request from a requester- carrier , 
the service request requesting routing of one or more calls 
15 from the first location to the second location, each 

-requester-carrier having an .account stored in a memory, each 
account having a balance ; 

allocating connect time for the one or more calls on one 
or more" of ~the~ identif ied routes; 
20 connecting the one or more calls via the allocated 

connect time on the identified routes; 

receiving a signal indicative of termination of a first 
one of the one or more calls; 

updating the account balance of each provider- carrier 
25 providing one or more of the calling legs in the identified 
route used to connect the first one of the one or more calls. 

2. The method of claim 1 further comprising the steps of: 

collecting service parameter information associated with 
30 the collected rate information; and 

classifying the identified routes in accordance with the 
service parameter information. 

3 . The method of claim 2 wherein the step of allocating 

35 comprises allocating connect time for the one or more calls 
on one or more of the identified routes in accordance with 
the service parameter requirements of the requester-carrier. 
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4 . A global telephone transaction clearing system, 
comprising: 

A telephone switching network comprising a plurality of 

telephone -switches; — 

5 a plurality of telecommunications nodes, each node being 

associated with a respective one of the telephone switches; 

a server node connected to each of the nodes and 
comprising: ~ ~ 

a database having stored therein rate information 
10 concerning routes connecting pairs of telephone switches in 
the telephone switching network; and 

an authorization module for authorizing a call 
routing in response to a routing request from one of the 
nodes . 

15 

5 . The system of claim 4 wherein the server node further 
comprises a data structure representative of a template for 
entering rate information. 

20 6. The system of claim 4 wherein the nodes further comprise 
a data structure representative of a template for entering a 
service request. 

7. A method of routing a call from a calling telephone user 
25 equipment to a called telephone user equipment, comprising: 

establishing a first transmission path for the call from 
the calling telephone user equipment to a first telephone 
switch; 

transmitting a signalling message via a signalling line 
30 from the first telephone switch to a second telephone switch, 
the signalling message indicating that the call is not to be 
terminated at a location served by the second telephone 
switch; 

establishing a second transmission path for the call 
35 from the first telephone switch to the third telephone 
switch; 
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establishing a third transmission path for the call from 
the second telephone switch to a third telephone switch; 

establishing a fourth transmission path for the call 
from the third telephone -switch to the called telephone user 
5 equipment; 

connecting the call from the calling telephone user 
equipment to the called telephone user equipment via the 
first, second, third, and fourth transmission paths. 

10 8. The method of claim 7 wherein the signalling message 
comprises a fictitious area code. 

9. The method of claim 7 wherein the signalling message 
comprises a class of service code predesignated to convey to 

15 the second telephone switch that the call is not for 
_tjermination. in. a lpcat_ipn_served__by . the second telephone 
switch. 

10. The method of claim 7 wherein the first, second, and 

20 third telephone switches are international gateway switches. 

11. A method for displaying the market price of 
communication connect time transactions to prospective buyers 
and sellers, comprising: 

25 allocating connect time for one or more calls on one or 

more routes; 

connecting the one or more calls via the allocated 
connect time on the identified routes; 

updating a stored market price associated with at least 
30 one route of the one or more routes in accordance with a 
price paid to purchase connect time via the route; 

displaying the stored market price to prospective buyers 
and sellers of connect time. 

35 12. The method of claim 11, further comprising the step of 
displaying the stored market price on a client -PC. 
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13. The method of claim 12, further comprising the step of 
displaying the stored market price as a streaming banner on 
the client -PC. 

5 14. The method of claim 13, wherein the streaming banner has 
a height of two or more lines. 

15. The method of claim 13 wherein the streaming banner is 
transactable so that clicking on the displayed market price 

10 initiates a trading session with respect to the at least one 
route . 

16. The method of claim 11 wherein the at least one route is 
defined by a plurality of parameters. 

15 

17; The method of claim 16, wherein the parameters comprise 
geographic route. 

18. The method of claim 17, wherein the parameters further 
20 comprise at least one of connection quality, connection 

security, time of day for which the connection time is valid, 
days of the week for which the connection time is valid, and 
calendar period for which the connection time is valid. 

25 19. The method of claim 16, wherein the market price is 

determined as the price paid for the most recent transaction 
comprising the parameters that define the at least one route. 

20. The method of claim 16, wherein the market price is 
30 determined as the average price of transactions comprising 

the parameters that define the at least one route over a 
predetermined period of time. 

21. A system for displaying the market price of telephone 
35 connect -time transactions comprising: 

a processor adapted to receive transaction information; 
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a market-price database connected to the processor, the 
market-price database having stored therein market-price 
information for each of a plurality of routes; 

a webserver connected- to the processor, the webserver 
5 being adapted to receive the market-price information 
concerning the plurality of routes from the processor; 

a client-PC, the client-PC being adapted to cooperate 
with the webserver to display the market-price information. 

10 22. The system of claim 21, wherein the client-PC comprises 
a Java applet for displaying the market-price information. 

23. The system of claim 21, wherein the client-PC displays 
the market -information in the form of a streaming banner. 

15 

_.24_. The system of claim 21, further comprising a customer 

database connected to the processor, the customer database 
having stored therein an identification of one or more routes 
of interest- to at least one-customer. 



25 



30 



35 
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Customer ID 000151 

Originating: US 

Terminating : Hungary 

Terminating Area Codes: - All- 

Require local termination: No 

Require settlement: yes 

Hours of operation: 0300 to 1600 

Number of minutes (per 'month) : 200k 

Quality: A (Toll) 

Maximum PDD: 12 seconds 

Allow Private Line: yes 

If no match, sort by closest: Size of Company 
Length of contract: 6 mos. 
Acceptable Carriers : All 
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Customer 


Pontes of Interest 


* * * 


* * # 


Austria Telecom 


6435, 6908 


AT&T (TM) 


1546, 3444, 4765 


* *.* 


* # * 


Overseas Telecom 




* * * "T~ TT 


* * * 


Default (USA) 


3967, 4555, 4765 


Default (Western Europe) 


6435, 8999 


* *** 


1 
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(57) Abstract 

A system and method for flexibly routing communications transmissions in an efficient manner is disclosed. Service providers 
connecting to international gateway switches (22-28) for submitting information to a centralized server (56) which comprises cost and 
service parameter data for routing a communication from a first location (2) to a second location (4). The server node receives all of the 
submitted rate information, evaluates it, and generates from the information a rate-table database comprising efficient routing paths for 
connecting transmissions between any two locations in a communication switching network. Service requesters submit service requests 
to the centralized server node. The server node identifies efficient routes which meet the requester's requirements and brokers sales of 
communication time from the service providers to the service requesters. The system is also capable of displaying market-price information 
related to the supported communication routes to prospective sellers and buyers of connection time. 
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5 This application is a continuation-in-part of U.S. 

Serial No. 08/927,443 filed September 11, 1997, and of U.S. 
Serial No. 08/920,567 filed August 29",' 1997 , which "are both 
hereby incorporated by reference. 

10 Background of the Invention 

The cost of a long distance telephone call is usually 
paid by the calling party rather than by the called party. 
Payment for the call is typically collected from the calling 
party by the carrier that originated the service, either 

15 directly or through the agency of the caller's local 

telephone service provider. Consequently, when a call is 
placed from a first location served by an originating carrier 
to a second location served by a different terminating 
carrier, provision must be made to share with the terminating 

20 carrier some of the revenue collected by the originating 
carrier from the calling party. 

For international telephone calls, this revenue sharing 
has traditionally been accomplished through the use of 
settlement agreements. Settlement agreements typically 

25 establish an accounting rate related to the cost of 

connecting the call between the countries, and specify how 
the accounting rate will be split between the two carriers. 
This split is typically 50-50. 

For example, assume that a United States carrier and an 

30 overseas carrier negotiate a settlement agreement with a one 
dollar per minute accounting rate and a 50-50 revenue split. 
In accordance with the agreement, the U.S. carrier must pay 
50 cents for every minute of connect time to called locations 
serviced by the overseas carrier. Conversely, the overseas 

35 carrier must pay 50 cents for every minute of connect time on 
calls terminated by the U.S. carrier. 
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As has been recognized, however, the negotiated 
accounting rate is frequently significantly higher than the 
actual cost of completing the international call. See, e.g., 
Frieden, Accounting Rates: The Business of International 
5 Telecommunications and the Incentive to Cheat, 43 Federal 
Communications Law Journal 111, 117, which is hereby 
incorporated by reference. For this reason, and because 
outbound calling volumes from the United States are 
significantly greater than inbound calling volumes from many 

10 foreign countries, U.S. carriers make large, outbound payments 
to overseas carriers. In large measure, these charges are 
ultimately passed on to rate payers. 

This payment imbalance is exacerbated when overseas 
carriers route inbound U.S. traffic under their control via 

15 private telephone lines into the United States. In this way, 
the ove r sea s carriers are abl e to avoid paying high 
accounting rate settlements for calls to the United States 
from their countries, while receiving high accounting rate 
settlement-s-f rom~U.-S-. - carriers who- are -forced to route 

20 outbound U.S. traffic through the overseas carrier because 
the overseas carrier is a monopolist in its home country. 
Moreover, overseas carriers often employ these alternative 
less -expensive routings for inbound U.S. traffic despite 
express contractual provisions in settlement agreements 

25 prohibiting such behavior. 

To date, U.S. carriers have been forced to suffer such 
payment imbalances and have no immediate way to respond to 
breaches of contract by overseas carriers because of the 
significant time and expense required to reconfigure the 

30 global network to reroute calling traffic. The cumbersome 
reconfiguration process gives foreign carriers the 
opportunity to route inbound U.S. traffic via private lines, 
and otherwise run up settlement balances, without fear of 
retaliation from U.S. carriers. 

35 More generally, this inflexible routing structure 

precludes telephone service providers from taking advantage 
of fluctuations in world-wide telephone rates. It would be 
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desirable to provide a way for dynamic routing in response to 
rate changes so as to pass the savings on to the consumer. 
There is also a need to provide telephone companies with 
means to dynamically purchase and sell blocks of telephone 
5 connection bandwidth. 

The need for flexible allocation of connection routes 
and for an ability to trade connection bandwidth accordingly 
exists not only in the international arena but in any 
internal market allowing competition in the field of 
10 communications . 

Summary of the Invention 
The present invention provides a system and method for 
flexibly routing communications transmissions in an efficient 

15 manner. In a preferred embodiment, service providers submit 
informat ion to a centralized server n ode which comprises cost 
and service parameter data for routing a communication from a 
first location to a second location. The server node 
receives all of the- submitted -rate information, evaluates it, 

20 and generates from the information a rate-table database 
comprising efficient routing paths for connecting 
transmissions between any two locations in a communications 
switching network. The server may be programmed to 
substantially optimize its rate -table database with respect 

25 to one or more parameters, such as price, network 
utilization, return traffic volumes, and others. 

Service requesters submit service requests to the 
centralized server node. The server node identifies 
efficient routes which meet the requesters' requirements and 

30 brokers sales of communication (or connect) time from the 
service providers to the service requesters. Connect time 
may be purchased on a transaction-by- transaction (e.g., call- 
by-call) basis or in larger blocks. Service requests may be 
submitted manually by a systems manager at the service 

35 reqester, or automatically by a telecommunications node 
associated with the service requester. The 
telecommunications node may be programmed to dynamically 

- 3 - 
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monitor current volume and sell or buy communication time or 
bandwidth on the basis of the actual and predicted 
requirements for connect time. 

_ The server node administers -all aspects of the network 

5 including authentication of carriers, risk management, 

financial transactions, settlement, and contract management, 
and tracking of the physical links connecting different 
portions of the network." 

When a carrier wishes to establish communication (for 

10 example, a voice call) via a route purchased through the 
global network, it passes supervision to a local 
telecommunications node which establishes transmission via a 
routing path for which the carrier has purchased connect 
time. Alternatively, connect time to carry the communication 

15 may be purchased at the time of transmission. 

When n ecessary, the system employs particular SS7 codes, 

C7 codes, C5 "codes, IN codes, or other data messages (or 
combinations of the above based on the technological 
capab-i-l-ity of— various -switches -and -gateways in the routing 

20 path) to inform a switch in the routing path that an incoming 
communication transaction is in transit to a different 
location, and is not for termination at the location of the 
switch. In this way, switches can distinguish terminating 
traffic from transit traffic and set rates for transit 

25 traffic without invoking settlement agreement accounting 
rates. 

In a preferred embodiment the system is capable of 
displaying market-price information related to the supported 
communication routes to prospective sellers and buyers of 

30 connection time. This display is preferably in the form of a 
streaming banner generated by a Java applet running on the 
customer's PC. 

While the preferred embodiments are described in terms 
of a calling telephone and a called telephone, it will be 

35 understood that the invention may be practiced using all 
manner of telephone user equipment. By way of example, but 
not limitation, this telephone user equipment may include 
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answering machines, fax machines, video conferencing 
equipment, iocal switches (such as in hotels or offices), 
voice synthesis/recognition equipment, dialers, answering 
services, - and computers. - 
5 Moreover, while some of the preferred embodiments are 

primarily described in terms of a voice telephone call from a 
calling telephone to a called telephone", - it will be . . 
understood that the" global network of the present invention 
may embrace all classes of connectivity, including by way of 
10 example, but without limitation, data transmissions, voice 
over IP, ATM, FR, and virtual net. Furthermore, 
transmissions may be routed via paths composed of calling- 
legs which employ different transmission technologies. 

15 Brief Description of the Drawings 

The above summary of the invention will be better 
understood when taken in conjunction with~"t:he following 
detailed description and accompanying drawings, in which: 
— - Fig. 1A is a -block diagram of a- telephone system- 
20 architecture suitable for implementing the global network of 
the present invention; 

Fig. IB is a block diagram of a telecommunication node 
and associated databases; 

Fig. 2 is a flowchart depicting the steps performed in 
25 determining a rate- table of cost-efficient routing paths; 

Fig. 3A is a schematic representation of a template for 
entering rate information; 

Fig. 3B is a schematic representation of a template for 
placing a service request; 
30 Fig. 4 is a schematic representation of a rate-table 

database ; 

Fig. 5 is a flowchart depicting the steps performed in 
brokering sale of telephone connect time; 

Figs. 6A-C schematically represent illustrative states 
35 of rate-table database 400 at various points in a telephone 
connect time transaction; 
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Fig. 7 is a flowchart depicting a call -routing operation 
of the global network of the present invention; 

Fig. 8 is a flowchart depicting in greater detail a 
first portion of-the -call -routing operation depicted in Fig. 
5 7; 

Fig. 9 is a flowchart depicting in greater detail a 
second portion of the call-routing operation depicted in Fig.. 
7; 

Fig. 10 is a flowchart depicting in greater detail a 
10 third portion of the call-routing operation depicted in Fig. 
7; 

Figs. 11A-B are a flowchart of a protocol for purchasing 
connect time on a transact ion-by- transact ion basis; 

Fig. 12 is a flowchart depicting dynamic control of 
15 available communication capacity by a telecommunication node; 
" Fig". 13 is a block diagram of a telephone system 
architecture comprising a market -price ^monitoring subsystem; 
Fig. 14 is a block diagram of a preferred embodiment of 

— the- market-price monitoring- subsystem; 

20 Fig. 15 is a schematic representation of a preferred 

embodiment of a market-price database; 

Fig. 16 is a schematic representation of a preferred 
embodiment of a customer database; 

Figs. 17A-B are a flowchart depicting an aspect of the 
25 operation of the market-price monitoring subsystem; and 
Fig. 18 is an example of a webpage suitable for 
displaying market-price information to a customer. 

Detailed Description of the Preferred Embodiments 
3 0 Fig. 1A shows a communications system architecture, 

which may for example be a telephone system architecture, 
suitable for implementing the global network of the present 
invention. As shown in Fig. 1A, the architecture preferably 
comprises a calling telephone 2 from which a calling party 
35 may place a telephone call to a called telephone 4. Calling 
telephone 2 is connected to a local telephone network 6 by a 
local loop or another connection, such as an ISDN line, 
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represented schematically by line 8. Local telephone network 
6 and line 8 are both typically owned and maintained by the 
caller's local telephone service provider. Called telephone 
4 -is similarly connected to a local telephone network 10 via 
5 a local loop or another connection, schematically represented 
by line 12. Local telephone network 10 and line 12 are 
typically owned and maintained by the called party's local 
telephone service provider. 

Also shown in Fig. 1A is an originating toll switch 14 
10 typically maintained by a long distance carrier. Originating 
toll switch 14 is connected to local telephone network 6 
preferably via both signalling and transmission lines, which 
are jointly schematically represented by line 16. The 
signalling lines may, for example, form part of the SSI 
15 network. The transmission lines carry voice and data 
transmissions between local telephone network 6 and 
originating toll switch 14 . 

Fig. 1A also shows a terminating toll switch 18 
typically maintained by the called party ' s long distance 
20 provider. Terminating toll switch 18 is connected to local 
telephone network 10 via both signalling and transmission, 
which are jointly schematically represented by line 20. The 
signalling lines may, for example, form part of the SS7 
network. The transmission lines carry voice and data 
25 transmissions between local telephone network 10 and 
originating toll switch 18. 

The system architecture also comprises an originating 
international gateway switch 22 which routes and carries 
overseas calls placed from calling telephone 2. Originating 
30 international gateway switch 22 forms part of a global 
network of international gateway switches which includes 
terminating international gateway switch 24 , as well as 
transit country international gateway switches 26,28. Each 
pair of gateways in the international gateway network is 
35 preferably linked by signalling and transmission lines, 
represented schematically by lines 30-38. 
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As will be recogni2ed, the international gateway switch, 
toll switch (terminating or originating) , and local network 
in a particular location may be owned and maintained by the 
same or different business entities,- depending on the 
5 location's regulatory environment. 

Originating international gateway switch 22 is 
preferably connected to originating toll switch 14 via 
signalling and transmission lines, schematically represented 
by line 40. Similarly, terminating international gateway 

10 switch 24 is preferably connected to terminating toll switch 
18 via signalling and transmission lines, schematically 
represented by line 42. The signalling lines may, for 
example, form part of the SSI network. The transmission 
lines carry voice and data transmissions between the two 

15 international gateway switches and their respective toll 
switches . 

"Although Fig. 1A shows~bnly four international gateway 
switches (22-28), a person skilled in the art will understand 
- the -architecture-presented— here-may be generalized for any 

20 number of such gateways. Also, a person skilled in the art 
will understand that the status of a gateway as original, 
terminating, or transit will be determined by the SS7 
signalling network or other data message such as a data 
message transmitted in accordance with a proprietary 

25 signalling protocol. In addition, the person skilled in the 
art will understand the structure of an analogous network 
architecture in a domestic market having different 
communication providers. 

The system architecture further comprises a network of 

30 telecommunications nodes 44-48. Each node in the network may 
be -associated with one of the international gateway switches 
22-28 and may be connected to its respective international 
gateway switch via data lines 50-54. Alternatively, a 
telecommunication node may incorporate an international 

35 gateway switch, as for example node 49. As described in 

further detail below, nodes 44-4 9 comprise an overlay network 
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which co-exists with the gateway network and manages the 
routing of certain calls carried via the gateway network. 

As shown in Fig. IB, each node 44-49 is preferably 
provided with: . 
5 a carrier' s-own-cost database 99 (one for each carrier 

associated with the node) , which stores information regarding 
the internal cost to a carrier to connect a call from . 
potential originating locations to potential terminating 
locations; 

10 a published-price-to-others database 98 (one for each 

carrier associated with the node) , which stores the price 
published by a carrier for connecting potential originating 
locations to potential terminating locations; 

a global -network-cost database 97, which stores 

15 information regarding the cost of various routes for 

connecting potential originating locations with potential 
terminating locations. As described in more detail below, 
this information is received from server node 56 in Fig. 1A. 
In addition, nodes 44-49~are further preferably provided 

20 with: 

a cross-connect database 96 (one for each carrier 
associated with the node) , which stores information regarding 
the physical transmission facilities maintained by a carrier, 
the technologies the facilities support (e.g., voice, ATM, 

25 internet, etc.), and the names and locations of other 

carriers with which the carrier's facilities interconnect. 
This information is used by the system to map the available 
physical interconnections of the global network. 

Nodes 44-49 are also preferably provided with a 

30 business-rules database 95 (one for each carrier associated 
with the node) , for storing business rules, the purpose of 
which are described below. 

The telecommunications node network further comprises a 
server node 56. Although shown in Fig. 1A as a single node, 

35 server node 56 may instead be implemented as a distributed 
network of servers. Components of the distributed network 
may be incorporated in nodes 44-48. Each node 44-48 in the 
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telecommunications node network is connected to server node 
56 by data lines 58-62 respectively. Each data line 
preferably has a bandwidth of at least 64 Kb/s. As described 
in more detail below, server node 56 -stores rate and possible 
5 routing information and determines cost-ef f icient routing 
paths for calls transmitted via the network. Server node 56 
also clears transactions and coordinates the routing, of all 
calls managed by the overlay telecommunications node network. 
Call routing is determined on the basis of parameters 
10 specified in service requests submitted by requesting 
carriers . 

As shown in Fig. 2, server node 56 determines cost- 
efficient routing paths for calls connected via the 
international gateway network in three steps: (1) collecting 

15 rate information; (2) evaluating the collected information; 
and (3) generating from the collected information and a 
network topology map, a rate-table comprising cost-efficient 
routings for every pair of switches in the international 
gateway network. - — 

20 In step (1), the system collects rate information from 

international carriers around the world. Each record of rate 
information includes the price charged by a carrier to route 
a call from a first location to a second location as well as 
call -volume capacity and service related particulars such as 

25 quality, reliability, and security of the transmission, legal 
restrictions (e.g., termination restrictions), post dial 
delay (PDD) , type of service (e.g., voice, fax, data, video), 
and the technology employed on the link (e.g., ISDN, ATM) . 
Preferably, carriers will enter rate information via a 

30 template 300 which may be accessed at a world-wide-web site 
maintained by server node 56. Alternatively, carriers who 
own and maintain international gateway switches, such as 
switches 22, 26, and 28, or who own and maintain a node 44- 
48, may transmit rate information to server node 56 via 

35 telecommunications nodes 44-48. Fig. 3A illustrates one 
suitable arrangement for such a template. As shown in Fig. 
3A, the template comprises a plurality of fields for entering 
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information regarding an offer of service. Illustratively, 
these fields may include : 

carrier name field 302; 

carrier identification number field 304; 
5 password field 306; 

date submitted field 308; 

quality field 310 (stores quality rating of the 
-connection); ■- 

from field 312 (stores the originating location for the 
10 offered service) ; 

to field 314 (stores the destination location for the 
offered service; this may take the form of a country code, if 
the service is available to anywhere in the country, a 
country and area code, if the service is available only to 
15 particular areas in the country, or an entire destination 
-number, if -service is provided only to particular called 

-telephones) ; - - - ■ 

time- available field 318 (stores the time available in 
minutes, per month. at a certain, price )_;_- 
20 number-of -circuits field 320 (stores the maximum 

concurrent number of calls that can be handled by the 
carrier) ; 

price field 322; 

hours-of -operation field 324 (stores the hours of 
25 operation during which purchased connect time may be used) . 

In addition, the template may preferably comprise the 
following fields: 

service-type field (stores the type of service offered, 
e.g., voice, fax, data, video); 
30 post-dial-delav (PDD) field; 

valid-until field (stores the date until which the offer 
is open) ; 

legal -restrictions field (stores information on legal 
restrictions that may affect use of the connect time) ; 
35 payment terms field (stores any special payment terms 

required by the provider) ; 
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compr e s s i on - 1 evel field (stores the maximum level of 
compression that will be employed in transmission) ; 

equipment -type field (stores the type of equipment 
employed by the service provider) ; 
5 signalling-compatibility field (stores the signalling 

protocols which the provider can handle, e.g., SS7, IN); and 

maximum- latency field (latency in this context is the 
delay -due- to congestion -at a router) . 

Also, the template may preferably further comprise: 
10 provide -local -termination? field; 

provide -settlement? field; 
via -private -line? field; 
length of contract field; 
via satellite? field; and 
15 termination options? field, 

the purposes of which are described below. 

As -those skilled in the art will recognize, the above 
list of fields is merely illustrative of fields which 
_„template__300 may comprise. Template 3 00 may comprise a field 
20 for additional or different information which would aid 
server node 56 in making routing decisions and brokering 
transactions between provider carriers and requester 
carriers . 

In a preferred embodiment, three levels of passwords are 
25 issued by the server. A first level password permits the 
password holder to access published rates, but does not 
permit the password holder to either buy or sell time via the 
server. A second level password permits the password holder 
to buy, but not sell, connect time through the server. A 
3 0 third level password entitles the password holder to either 
buy or sell connect time via the server. Thus, ^carriers 
submitting template 300 would be required to possess a third 
level password. 

In a preferred embodiment, all routes listed on a single 
35 template are of the same quality. Thus, as shown for example 
in Fig. 3A, each template is preferably provided with only a 
single quality field. Carriers who wish to offer additional 
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routes of a different quality, would do so on a different 
template. Also, all routes listed on a single template are 
preferably for the same service type. 

Similarly-?— in-a— preferred -embodiment , all routes listed 
5 on a single template are from the same originating location. 
Thus, as shown for example in Fig. 3A, each template is 
preferably provided with a single originating location field . 
312. Carriers who wish to offer connectivity from additional 
originating locations, would do so on a different template. 

10 As shown in Fig. 3A, template 3 00 may comprise two or 

more time available fields, number of circuits fields, price 
fields, and hours of operation fields for each route listed 
by a carrier. This permits carriers to offer different 
prices for service at different times of the day and week. 

15 It also accommodates the practice of many carriers to employ 
a graduated pricinjg"scale . In a graduated pricing scale, the 
rate charged for connect time up to a certain capacity (e.g., 
300k minutes/month) is different than the rate for connect 
time above that capacity. 

20 Illustratively, as shown in Fig. 3A, a carrier might 

list more than one price for service from the United States 
to Korce (city code 824) in Albania (country code 355) . For 
example, for purchases under 30 OK minutes per month, the 
carrier might charge 62.5 cents per minute for calls Monday 

25 through Friday 10 P.M. to 8 A.M. and Saturday and Sunday 12 
noon to 6 P.M. In contrast, for purchases above 300K minutes 
per month, the carrier might charge 59.8 cents per minute for 
calls Monday through Friday 8 P.M. to 12 midnight, and 
Saturday and Sunday from 5 A.M. to 6 P.M. 

30 Also shown in Fig. 3A is an initial trading date field 

326, which is filled out by server node 56 prior to 
transmitting template 3 00 to a carrier. This date reflects 
the first day that connect time entered on the template will 
be offered for sale by the global network. As noted on 

35 template 300, sellers are required to submit rate information 
some predetermined amount of time prior to the initial 
trading date (e.g., three days). This gives server node 56 
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time to process received rate information, and generate rate- 
tables therefrom, as described in more detail below. 

As noted, the template may comprise additional fields 
not shown in Fig. 3A. For example-,— template 300 may comprise 
5 a field provide-local-termination? which stores a boolean 
value indicative of whether the carrier can provide local 
termination~f or™ the call in the~16cation stored in to field 
314. "Local termination might'" not "be possible for several 
reasons. For example, termination might be forbidden by 

10 local regulation or the carrier might not have the equipment 
necessary to terminate calls in a particular location. 

Template 300 may further comprise a boolean provide- 
settlement? field. Certain carriers are required by law to 
route calls in a manner such that a settlement agreement with 

15 the terminating country is invoked. Settlement agreements 
are invoked when a call is transmitted via the Public 
Switched "Telephone Network (PSTN) but not when routed via 
private or data lines. It may therefore be important for the 
server to establish- whether a particular route offered by a 

20 service provider will trigger settlement. 

Template 300 may further comprise a boolean via-private- 
line? field. As described in more detail below, this permits 
server node 56 to accommodate carriers who do not want to 
purchase connect time on routes which employ private lines. 

25 Template 300 may further comprise a boolean via- 

satellite? field. As noted below, server node 56 may combine 
services provided by more than one carrier to create a 
calling route from a first location to a second location. As 
known in the art, the quality and post dial delay of a 

30 connection employing two satellite links in a route are often 
unacceptable. This field permits server node 56 to identify 
services which rely on a satellite link and avoid routing 
paths which employ more than one satellite link to connect 
the calling location and the called location. 

35 Template 300 may further comprise a termination-options 

field. Illustratively, a carrier might offer fax bypass 
capability as a termination option. Fax bypass provides a 
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way for substantially decreasing the cost of fax 
transmissions. Typically, fax transmissions are sent via 
telephone lines which are subject to settlement at high 
accounting rates. In fax- bypass, a node in the route 
5 recognizes the fax tone of the fax transmission and reroutes 
the call via a data line. In this way, the fax may be 
transmitted at significantly reduced cost. In addition, as 
those skilled in the art will recognize, other termination 
options might be listed such as voice over IP. 

10 It should be noted that the price charged by carriers 

may depend on the communications service offered. For 
example, a carrier might offer connect time at a first rate 
for voice calls, and at other rates for calls providing 
services such as: voice mail, conferencing, paging, e-mail 

15 access, internet access, fax retrieval, fax transmission, PPP 
access, universal personal assistant (universal mailbox) . 
Furthermore, various levels of voice service may be provided, 
for example, dedicated lines and ISDN lines. 

-After the system collects rate information from carriers 

20 around the world regarding cost and service parameters of 
routing various classes of calls from a first location to a 
second location it proceeds to step (2) of Fig. 2. In step 
(2) , the system evaluates the received inf ormation, in 
particular the service-related information such as 

25 transmission quality and reliability, and determines the 
accuracy of the provided parameters. Since serveir node 56 
acts as the clearing house for telecommunication 
transactions, it is important that carriers purchasing time 
from server node 56 trust the accuracy of server node 56 's 

30 published service parameters. Consequently, server node 56 
independently evaluates the service parameter information 
received from carriers and assigns for each parameter (e.g., 
quality) a rating such as "A," "B, " "C, " etc. The evaluation 
is based on information about the services of the carriers 

35 previously stored at server node 56. The server may upgrade 
or downgrade assigned parameters based on various 
considerations, e.g., the historical reliability of a 
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particular carrier. Thus, for example, if the server 
generally assigns satellite connections a "B" reliability 
rating, it might assign a particular satellite connection an 
-"Aerating if that connection- historically exhibits a higher 
5 level of reliability. 

In step (3), server node 56 derives rate-tables from the 
collected rate information which list the cost of connecting 
any two locations within the telecommunication node network 
via various routes, and any service parameters associated 
10 with each route. Preferably, server node 56 derives separate 
rate-tables for each class of service that may be provided by 
the global network (e.g., voice, data, video conferencing, 
etc.). This information is then stored in a rate-table 
database located in server node 56. Fig. 4 illustratively 
15 represents one possible arrangement for some of the data in 
..rate -table database 4 00 representative of rates charged by 
"different carriers for various routes. 

As noted in my copending application, Serial No. 
"08/811, 071 r which is~hereby*incorporated herein -by reference 
20 in its entirety, it will be recognized that a call from an 
originating location to a terminating location may be 
connected via a call routing path comprising several calling 
legs, each leg bridging two locations in a call routing path. 
Furthermore, as taught therein, each leg may be completed in 
25 either the forward or reverse direction. Thus, the routing 
paths determined and stored in rate-table database 400 will 
frequently be formed by combining services provided by 
carriers around the world. 

For example, if a first carrier submits a template to 
30 server node 56 offering service from the United States to the 
United Kingdom at a first price, and a second carrier submits 
a template to server node 56 offering service from the United 
Kingdom to Germany at a second price, server node 56 may 
combine the two and offer the combination as a route from the 
35 United States to Germany at a price equal to the sum of the 
first price and the second price. 
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The associated service parameter information for a route 
takes into account both the evaluated parameters of the 
submitted rate information as well as other factors that may 
affect a parameter assigned to a route. For example, 
5 although a route may be comprised of two "A" quality legs, 
the two legs in combination may not constitute an "A" quality 
connection because of substantial delays in establishing the . 
two-leg call. 

Also, it should be noted that the latency of the 

10 application determines in large measure the parameters which 
are of importance to the call. Thus, for example, the 
parameters which are important for a voice call are different 
than those for transmitting, e.g., a fax. 

As further noted in my copending patent application 

15 Serial No. 08/811,071, the total number of possible routing 
paths between any two nodes in a network rises steeply as the 
number of nodes increases. Thus, unless the number of 
telecommunication nodes in the telecommunication node network 
is small-, it is— not— practical to-determ-i-ne- and store routing, 

20 information for every potential route connecting any two 
nodes in the network. As those skilled in the art will 
recognize, however, the number of routes for which rate-table 
entries need be calculated and stored may be kept to a 
manageable number for several reasons . 

25 First, although the number of theoretically possible 

routes may be extremely high, many routes may be immediately 
excluded from the rate-table calculus because of legal or 
other constraints. For example, local regulations may 
prohibit certain transactions, such as terminating traffic 

30 originated via a private line or terminating traffic except 
through the local gateway switch. Rate -table entries for 
such calling routes need not be calculated or stored. 

Moreover, as those skilled in the art recognize, 
heuristic techniques exist for identifying with a reasonable 

35 degree of accuracy cost-efficient routes connecting two nodes 
in a network. Using such known heuristic techniques, the 
system may choose a reasonable number of cost-ef f icient 
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routing paths, and calculate and store the cost and service 
parameters associated with each of these routing paths. 

Furthermore, as known in the art, these heuristic 
techniques can be employed to find approximately optimum 
5 routes with respect to one parameter while imposing 

constraints with respect to other parameters. Thus, for 
example, such heuristic techniques may identify the most 
cost -efficient routes for each of several quality or security 
levels. 

10 Illustratively, the system might calculate the costs of 

five (or more, depending on anticipated traffic volumes) 
cost-efficient routes connecting each pair of nodes for each 
defined level of quality and service. These five routes 
would be ranked according to price, and stored in rate-table 

15 database 400 at server node 56. Also, as transactions are 
.-made and— routes— fill up, —the—system may determine additional 
routes given the new state of the network. 

Furthermore, in accordance with the teachings of my 
copending application" Serial No -08~/727, 681, which is hereby 

20 incorporated herein by reference in its entirety, a routing 
path may be constructed of several calling legs each of which 
employs a different technology. For example, a routing path 
might comprise a first leg transmitted over the public 
switched telephone network (PSTN), a second leg transmitted 

25 over the internet, and third leg transmitted over ATM. As 
taught in my application Serial No. 08/727,681, calling legs 
of different technologies may be transparently linked to 
provide end to end connectivity between a calling party and a 
called party, even though some of the intermediate legs of 

30 the routing path comprise technologies with which neither the 
calling party nor the called party is compatible. 

Once the rate-tables have been computed and stored in 
the rate-table database 400, copies of the database may be 
transmitted to each node 44-49 in the telecommunications node 

35 network. Alternatively, each node may receive only a subset 
of the rate-tables calculated by server node 56 on request. 
For example, nodes in the United States may only receive 
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rate-tables relating to routes originating from the United 
States . 

Updated rate-tables are preferably generated by the 
system on -a- periodic basis , for example, bi-weekly. 
5 Alternatively, if the speed and power of the system's 

computer hardware and software permit, rate- table generation 
may be performed more frequently. Indeed, with sufficient 
computational power, the system may update its rate-tables 
each time a rate or service parameter in the network changes. 

10 Server node 56 permits carriers to purchase blocks of 

connect time to remote locations or to purchase connect time 
on a transmission-by-transmission basis. In this capacity, 
server node 56 acts as a clearing house for clearing 
transactions between provider- carriers who wish to sell 

15 connection services and requesting -carriers who wish to 

purchase connection . services . This aspect of the invention 
facilitates an open market for connection rates allowing a 
carrier to purchase bandwidth at the lowest available price. 
The -transaction clearing aspect of— the -present invention will 

20 described in connection with two illustrative examples. The 
first example illustrates a purchase of a block of connect 
time by a carrier, and connection of a call using a portion 
of the purchased connect time. The first illustrative 
example will be described in connection with Figs. 5 and 6A- 

25 C. The second example illustrates purchase of connect time 
on a call-by-call basis. 

Beginning with the first illustrative example, assume 
that a U.S. carrier wishes to purchase 10 million minutes of 
"A" -level quality and "B" -level reliability connect time to 

30 Germany for the month of September at a price not greater 
than 23 cents per minute. In step 502, the U.S. carrier 
places a purchase request with server node 56 requesting 
purchase of 10 million minutes of connect time to Germany on 
the above terms. 

35 Preferably, carriers will enter purchase requests via a 

template 350 which may be accessed at a world-wide -web site 
maintained by server node 56. Alternatively, carriers who 
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own and maintain international gateway switches, such as 
switches 22, 26, and 28, may transmit purchase requests to 
server node 56 via telecommunications nodes 44-48. 

Fig. 3B- illustrates one suitable arrangement for such a 
5 template. As shown in Fig. 3B, the template comprises a 
plurality of fields for entering information regarding a 
purchase request ' In a preferred embodiment , template 350 
may comprise "the following fields: 

customer identification number field 352; 
10 password field 354; 

originating location field 356; 

terminating location field 358; 

require - local - terminat ion? field 360; 

require settlement? field 362; 
15 hours of operation field 364; 

_____ ^ number of minutes f ield_3_6_6_; 

quality field 368; 

maximum post dial delay (PDD) field 370; 

: allow private- line? field 372; - - 

20 sort -by field 374; 

length of contract field 376; and 

acceptable carriers field 378. 

As those skilled in the art will recognize, the above 
list of fields is merely illustrative of fields which 

25 template 350 may comprise. Template 350 may comprise a field 
for any information which would aid server node 56 in making 
routing decisions and brokering transactions between provider 
carriers and requester carriers. 

As noted above, some provider carriers may not be able 

30 to provide local termination for certain calls. Require- 
local- termination? field 360 permits a requester carrier to 
indicate that it can provide its own local termination in the 
terminating location, and thus can employ carriers without 
termination capability to transmit the call to the called 

35 location. 

As noted above, some providers may require that calls be 
terminated in a manner that invokes a settlement agreement . 
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Require-settlement? field 362 permits carriers to provide 
that information. 

Number of minutes field 366 stores the number of minutes 
-that the carrier desires to purchase. 
5 Maximum PDD field 370 stores the maximum number of 

seconds the carrier is willing to accept for connecting a 
calling party to a called party. This may affect the routes 
that may be allocated to a call since some routes, in 
particular those with many calling legs or satellite links 
10 may take longer to connect, than others. 

As noted above, some carriers may not wish a call to be 
transmitted via a private line. Allow private line? field 
3 72 permits the requesting carrier to enter this information. 
In sort -by field 374, the carrier ranks in order of 
15 importance the fields in the template relating to service 

parameters. For example, the carrier may rank quality as the 
most important field, maximum PDD as second most important, 
etc. As described below, server node 56 uses this 
- information -when-it is unable to exactly -match the service 
20 request from the requesting carrier. 

In length of contract field 376, the carrier may enter 
the desired number of months for which it wishes to buy 
connect time . 

In acceptable carrier field 378, the requesting carrier 
25 may place constraints on the carriers via which its traffic 
may be routed. For example, a requesting carrier may request 
that its traffic be transmitted only via a top 5 carrier with 
respect to some parameter (e.g., quality) as ranked by server 
node 56. In another example, if a carrier needs to buy 
30 connect time to carry overflow traffic, it may request that 
it not be resold time on its own network that had originally 
been sold to a third party. 

Upon receipt of the purchase order at server node 56, 
the system proceeds to step 504, where server node 56 
35 searches rate-table database 400 in ascending-price order for 
routes which meet the requesting- carrier ' s requirements and 
which have available connect time for sale. When server node 
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56 identifies a route with available capacity it allocates 
that capacity to fill the requesting-carrier' s purchase 
request, as depicted in step 506. Steps 504-506 are repeated 
until either the, purchase request is f illed -or- until all 
5 available routes which meet the requesting-carrier ' s 

requirements have been traversed, as depicted in steps 508 
and 510, respectively. .. . 

For example, assume that Fig. 6A represents the state of 
a portion of rate-table database 400 at the time that the 

10 purchase request for 10 million voice minutes is received 
from the requesting carrier. In that case, server node 56 
would complete the loop described by steps 504-510 three 
times in filling the requesting carrier's 10 million minute 
request. At the conclusion of the third loop, two million 

15 minutes of capacity from the least expensive route, four 
million minutes of c apacity from the second least expensive 
route, and four million minutes of capacity from the third 
least expensive route would have been allocated to fill the 
requesting-carrier' s purchase request. Fig. 6B represents 

20 the state of rate-table database 400 at the conclusion of 
this illustrative example. 

In step 512a, server node 56 sends a data message to 
every carrier participating in the routing path informing the 
carrier that a buyer has been found for the allocated block 

25 of connect time. In step 512b, the provider carriers 
transmit an authorization message to server node 56 , 
authorizing the transaction. Alternatively, the server node 
56 may be preauthorized to sell any time submitted by the 
carriers to the global network. 

30 In step 512c, server node 56 transmits a service offer 

to originating node 44 offering for sale the block of 
allocated connect time. In step 512d, originating node 44 
transmits an acceptance message to server node 56. In step 
512e, server node 56 clears the transaction by adjusting the 

35 account balances of every carrier in the transaction to 
reflect the transfer of the allocated connect time to the 
requesting carrier, and the transfer of the cost of the 
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allocated connect time to the provider carriers, as described 
in more detail below, and transmits a confirmation message to 
all parties. 

In contrast, assume instead that rate-table database 400 
5 is as shown in Fig. 6C. In that event, server node 56 would 
complete the loop described by steps 504-510 twice, during 
which two million minutes from the least expensive route and 
four million minutes from the second least expensive route 
are allocated to fill the requesting-carrier' s request. In 

10 the example of Fig. 6C, however, the cost of all other routes 
connecting the U.S. and Germany is greater than 23 cents per 
minute. Consequently, after the second loop traversal, step 
510 fails and the system proceeds to step 514. 

In step 514, server node 56 transmits a data message to 

15 the requesting carrier, informing it that its request can not 
J)e completely filled at 23 cents per minute or less. The 
message also provides the requesting carrier the next best 
price available to secure connect time between the United 
States-and Germany (e .g.-,— 28 cents-per minute) . As -depicted 

20 in step 516, the requesting carrier may respond to the 
message from server node 56 in three ways. First, the 
requesting carrier may transmit an acceptance, in which case 
server node 56 allocates the connect time (including the 
connect time at 28 cents per minute) to fill the requesting- 

25 carrier's purchase request (step 518) . In step 520, server 
node 56 clears the transaction in a manner similar to that 
described in steps 512a-e. 

Second, the requesting carrier may transmit a denial, in 
which case, server node 56 cancels the transaction, as 

30 depicted in step 522. 

Third, the requesting carrier may accept the available 
minutes of connect time that satisfy its price requirement 
even though the amount of connect time is less than 
originally requested. In that event, server node 56 

35 allocates the connect time which meets the requesting 

carrier's terms to the requesting carrier, as depicted in 
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step 524. In step 526, server node 56 clears the transaction 
in a manner similar to that described in steps 512a-e. 

Server node 56 maintains a running account with each 
-earrrier that either buys or sells connect time via the global 
5 network of the present invention. Thus, once authorization 
of a transaction has been given by server node 56 to the 
reguestfirig -carrier; serv"er^liod^5"6~aLd3u¥ts the" "balances of " 
the requesting-carrier and the provider-carriers to reflect 
the purchase of service by the requesting-carrier from the 

10 provider-carriers. Periodically (e.g., monthly), server node 
56 sends bills to carriers with negative balances and 
forwards payments to carriers with positive balances. In 
this way, server node 56 manages settlement of all accounts. 
The server node also manages credit risks associated with the 

15 transactions. This may be accomplished in combination with a 
financial" services company. 

If a carrier that purchased a block of connect time 
finds that it cannot use the purchased capacity, it may 
resell the connect time (either as a block or one connect - 

20 transaction at a time) at a higher or lower rate than it 

originally paid depending on market conditions at the time of 
resale. The server may also support futures and derivatives 
markets for connect time. Carriers may also employ hedging 
techniques to protect themselves from large price 

25 fluctuations. 

As those skilled in the art will recognize, the protocol 
described above for the purchase of a block of communication 
time is illustrative, and other protocols may alternatively 
be employed. For example, the carrier may request a block of 

30 connection time satisfying particular service parameter 
requirements without specifying a price. In that event, 
server node 56 may identify a block of communication time via 
one or more routes with the best available price which most 
closely matches the service parameters requested, and offer 

35 the block to the carrier. 

An overview of a call-routing operation of the global 
network of the present invention will now be described in 
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connection with Fig. 7. Each of the stages shown in Fig. 7 
will then be explained in greater detail in connection with 
Figs. 8-10. 

As shown in Fig. 7, a preferred embodiment employs a 
5 three-step process for routing any call from a calling 

telephone to a called telephone. In step (1), a connection 
is established between calling telephone 2 and originating 
international gateway switch 22. In step (2), the system 
allocates a routing path to connect the call to the called 

10 location. In step (3), the routing path is established and 
the calling party is connected to the called party. 

The three step process will be described using an 
illustrative example showing the routing for one exemplary 
call from an originating location to a terminating location. 

15 As those skilled in the art will recognize, this example 

presents a relatively simple set of potential call routings. 
However, as noted in my copending application, Serial No. 
08/811,071, a call from an originating location to a 
terminating location may be connected via a call routing path 

20 comprising many calling legs, each leg bridging two locations 
in a call routing path. Furthermore, as taught therein, each 
leg may be completed in either the forward or reverse 
direction based on the availability of connect time and of 
the service type requested. 

25 When the present application is taken together with my 

copending application 08/811,071, those skilled in the art 
will recognize how the teachings of the present invention may 
be applied to the desired call routings, including ones with 
many calling legs, both in the forward and reverse direction. 

30 The illustrative call routing example will now be 

described in connection with Fig. 1A. Turning to Fig. 1A, 
assume that the originating location for the call from 
calling telephone 2 to called telephone 4 is the United 
States and that originating toll switch 14 and originating 

35 international gateway switch 22 are owned and maintained by 
AT&T (TM) . Assume further that the terminating location for 
the call is Germany, and that terminating toll switch 18 and 
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terminating international gateway switch 24 are owned and 
maintained by a German telephone company which is a 
monopolist. Assume further that international gateway switch 
28 is located in the United -Kingdom. (U.K.) and is operated by 
5 British Telecom (TM) (BT) . Finally, assume that 

international gateway switch 26 is located in Belgium and is 
operated by Belgacom (TM) , a Belgian carrier. 

Assume further that the 10 million minutes of purchased 
connect time described above in connection with Fig. 5, is 

10 divided between three routing paths which connect AT&T's 
international gateway switch 22 to the German telephone 
company's international gateway switch 24. With reference to 
Fig. 1A, the first routing path connects the call directly to 
Germany's international gateway switch 24 via line 32. The 

15 second routing path connects the call to international 

gateway switch 24 via international gateway switch 28 in the 
U.K. and lines 34, 38. The third routing path connects the 
call to international gateway switch 24 via international 
gateway switch 26 in Belgium and lines 30, 36. - 

20 ste P (1) of the process shown in Fig. 7 will now be 

described in more detail in connection with the flowchart 
shown in Fig. 8. Turning to Fig. 8, in step 802, the caller 
dials the telephone number of called telephone 4 from calling 
telephone 2. The dialed number will typically comprise a 

25 prefix (such as Oil) signifying that the call is an 

international telephone call. The dialed number will further 
comprise a country code (e.g., 4 9 for Germany) and area code 
(89 for Munich) representative of the overseas location to 
which the call is being placed. Local telephone network 6 is 

30 programmed to recognize overseas calls and to route such 
calls to the caller's long distance carrier. 

Thus, in step 804, local telephone network 6 transmits 
appropriate SS7 signalling information regarding the call to 
originating toll switch 14 via line 16. Supervision is thus 

35 passed to originating toll switch 14. Concurrently, in step 
806, local telephone network 6 creates a path through the 
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local network's transmission lines to establish a connection 
between calling telephone 2 and originating toll switch 14. 

From the signalling information, originating toll switch 
14 recognizes the call as an overseas call, and routes the 
5 call to originating international gateway switch 22. In 

particular, in step 808, originating toll switch 14 transmits 
appropriate SSI signalling information to originating 
international gateway switch 22, thereby transferring 
supervision to switch 22. Concurrently, in step 810, the 

10 long distance network creates a path through its transmission 
lines to establish a connection between calling telephone 2 
and originating international gateway switch 22 . 

Thus, as described above, in step (1) a transmission 
connection is established between calling telephone 2 and 

15 originating international gateway switch 22, and supervision 
for the call is passed to originating international gateway 
switch 22. 

In step (2) , the system allocates a route for the call 
from calling telephone 2 to called telephone 4 . Step (2) is 

20 described in more detail in connection with the flowchart 
shown in Fig. 9. 

Turning to Fig. 9, in step 902, originating 
international gateway switch 22 determines whether the called 
location is one to which it may route calls via the global 

25 network. If decision step 902 fails, international gateway 
switch 22 employs alternate means for connecting to the 
called location, as depicted in step 904. Otherwise, if 
decision step 902 succeeds, international gateway switch 22 
passes supervision to originating telecommunication node 44, 

30 as depicted in step 906, for routing the call to the 
terminating location. 

In step 908, node 44 retrieves from memory the routing 
paths on which the originating carrier has purchased connect 
time. As noted above, in connection with Fig. IB, node 44 is 

35 provided with several databases 99-97 which store information 
on the network cost, published cost, and global network cost 
for connecting calls to the called location. Thus, in 
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decision step 909, node 44 compares the various costs 
retrieved from databases 99-97, and determines whether to 
route the call via its own network connections or via a route 
purchased through the global network. 
5 Decision step 909 may incorporate a procedure which 

applies sophisticated business rules to determine which route 
should be chosen to carry the traffic. For example,, node 44 . 
might be programmed to route the call' via ~a global network 
route, unless the cost of that route is greater than 90% of 

10 the network cost of connecting the call . 

If decision step 909 fails, the system proceeds to 
connect the call via an alternative route. If, however, 
decision step 909 succeeds, the system proceeds to step 910, 
where node 44 identifies a first one of the routing paths 

15 purchased via the global network and determines whether 
connect time is available to connect the call from calling 
telephone 2 to called telephone 4 via the routing path. This 
determination is made by transmitting a routing request to 
—server node 56. Server node 56 queries each node in the path 

20 as to the availability of ports to carry the call. If 

connect time is available, server node transmits a message to 
that effect to node 44 and the system proceeds to step (3) 
where the call is connected via the routing path, as 
described below. Otherwise, node 44 returns to step 910, 

25 identifies a second one of the routing paths and determines 
whether connect time is available to connect the call from 
calling telephone 2 to called telephone 4. Step 910 is 
repeated until either a routing path with available connect 
time is identified or until all routes on which the carrier 

30 has purchased time have been traversed (step 912) . If step 
912 fails (i.e., there are no routing paths with available 
connect time) , the system proceeds to step 914 where 
supervision is passed back to gateway 22 which typically may 
route the call via an alternative route such as the regular 

35 settlement route or other overflow route. If no other route 
is available, a message may be transmitted to calling 
telephone 2 informing the caller that all circuits are busy 
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and asking the caller to place his call again at a later 
time. 

Once a route with available connect time is identified, 
the system proceeds to step (3) of Fig. 7, where the 
5 identified route is established and the caller is connected 
to the called party. Step (3) of Fig. 7 will be described in 
"detail in connection with Fig. TO". 

- As -noted— in~-the background of "the invention above, it 
has not been possible to date to cost-effectively and 

10 dynamically route calls via the international gateway network 
because of the lengthy contractual negotiations and physical 
reconfiguration which were required to establish new call 
routings. Without reconfiguration, the international gateway 
switches were, unable to distinguish incoming terminating 

15 traffic from incoming transit traffic or redirect on the fly 
without human intervention. As a result, all incoming 
traffic was treated as terminating traffic subject to high 
settlement agreement accounting rates or was based on 
existing prenegotiated contracts and links which could not be 

20 easily modified. As described in more detail below, the 
present invention overcomes this drawback of the prior art 
and permits dynamic routing of transit and terminating 
traffic to gateway switches in the gateway network or any 
other network. 

25 For purposes of this example, assume that the routing 

decision made in step (2) of Fig. 7 above is that the call 
from calling telephone 2 to called telephone 4 should be 
routed via international gateway switch 28 in the U.K. 

The system then proceeds to step 1002 of the flowchart 

30 depicted in Fig. 10. In step 1002, AT&T's international 
gateway switch 22 establishes a transmission path to carry 
the call to international gateway switch 28 based on 
instructions from node 44 regarding routing, signalling, the 
appropriate port with which to connect, and the destination 

35 number to employ. Concurrently, in step 1004, node 44 
transmits an SS7 (or C7 or other appropriate protocol) 
message to international gateway switch 28 via line 34. 
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The C7 message comprises a code which informs 
international gateway switch 28 that the call is not for 
termination in the U.K. (i.e., that the call is a transit 
call)," "and instructs switch 28 to pass supervision of the 
5 call to telecommunications node 48. 

The particular C7 code used to inform international 
gateway switch 28 that the call is a transit call is. . 
unimportant as long as the gateway switch is "configured to 
recognize the C7 code as indicating a transit call . At 

10 present, however, at least two potential codes for 

accomplishing this task are contemplated. First, the system 
may employ a fictitious area code which does not exist in the 
U.K. as a prefix to the dialed number transmitted as part of 
the C7 message. Also, a special country code can be used for 

15 this purpose. When international gateway switch 28 sees the 
.fictitious area code, it immediately recognizes the call as a 
transit call, and passes supervision to node 48. 
Alternatively, a new class of service code may be defined and 
transmitted as part~-of the~C7 -message. - The U.K. gateway * 

20 switch recognizes the service code and identifies the call as 
a transit call . 

Also, some telecommunication nodes may acquire a point 
code, thus permitting a gateway to direct traffic to the node 
without employing one of the codes described above. 

25 In either event, the system proceeds to step 1006 

wherein international gateway switch 28 passes supervision of 
the call to node 48. In step 1008, node 48 initiates a call 
via international gateway switch 28 to the telephone number 
of called telephone 4 in Germany. Node 48 may be informed 

30 that the call is to be routed to Germany via the SS7 network 
or alternatively via line 62. 

In step 1010, international gateway switch 28 
establishes a transmission path to carry the call to 
Germany' s international gateway switch 24. Concurrently, in 

35 step 1012, international gateway switch 28 transmits an C7 
signalling message to international gateway switch 24 
informing switch 24 of an incoming call, for termination in 
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Germany. In step 1014, International gateway switch 24 
routes the call through terminating toll switch 18 and local 
network 10 to called telephone 4, thus establishing a 
connection between the calling party and the called party. 
5 When a call is terminated, every participating node in 

the routing path transmits a data message to server node 56 
informing node 56 of the details of the call, including the 
length of the call".* "Server node 56 uses" this information to 
update account balances for every carrier who participated in 

10 the routing path. 

As noted in my copending application 08/811,071, the 
speed of the system may be increased by synchronizing the 
concurrent establishment of two or more calling legs in a 
routing path. Thus, in the illustrative example given above, 

15 several of the steps might be performed in parallel such as 
establishing transmission paths from the U.S. to the U.K. and 
"from - the U.KT to Germany, ~"in order "to increase the speed of 
the system. For example, upon receiving a request or 
-instruction -to route- a -call-, the U.K.— node- may verify that 

20 trunks are available to transmit the call to Germany, and 
that the destination, such as called phone 4, is available. 

It should be noted that when the gateway switches 
described above are IN compatible, server node 56 is aware of 
this fact and informs node 44. Node 44 may then interact 

25 directly with the U.K. gateway using IN signalling rather 
than SS7 or C7 . In this event, node 44 need not interact 
with U.K. node 48. Moreover, node 44 may employ IN 
signalling to communicate directly with gateway 24 to 
determine, for example, whether called telephone 4 is off- 

30 hook. 

More generally, when the present disclosure is taken in 
combination with my copending application Serial No. 
08/728,670, which is hereby incorporated herein by reference 
in its entirety, it will be recognized that the present 
35 invention employs data lines to provide data signalling 

external to the communications network in order to facilitate 
the efficient routing of calls. As will be recognized, the 
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degree to which external data signalling is required will 
depend on the ability of the network signalling capability to 
carry the data messages necessary to operate the overlay 
network -of the present invention. - 
5 In the first illustrative example described above, a 

requesting carrier purchased a block of connect time. 
Arterhatively, the purchase" of connect time may be on , a call . 
by call basis. A second example illustrating such a 
transaction will now be described in connection with Figs. 
10 11A-B. 

As shown* in Figs. 11A-B, the system employs a 14 -step 
protocol to clear a call-by-call connection transaction. In 
step 1101, when a call is received at gateway 22, it passes 
supervision over the call to node 44. In step 1102, node 44 

15 transmits a service request to at least one server node 56. 
For purposes^ of _this ill ustrative example, it will be assumed 
"that node 44 transmits a request' to" only" one server node 56. 
As explained in greater detail below, however, node 44 may 
-transmit- a service request -to ^-a plurality of server nodes 56, 

20 each of which may be optimized for a different parameter, 
such as price or network utilization. 

In step 1103, server node 56 processes the request and 
identifies the routing path which best meets the requirements 
of the requesting node given the optimization priorities of 

25 server node 56. For example, assuming that server node 56 is 
programmed to optimize routes by price, server node 56 would 
identify the least expensive routing path which meets the 
service parameter requirements of node 44 . 

In step 1104, server node 56 transmits an offer of 

30 service to node 44 comprising the particulars of the 
identified route. 

In decision step 1105, node 44 compares the offer to 
other potential routes which might be employed to connect the 
call from calling telephone 2 to called telephone 4. This 

35 determination may be based on sophisticated business rules 
supplied to node 44 by the requesting carrier. For example, 
as noted above in connection with Fig. IB, node 44 is 
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provided with a network cost database which stores the 
carriers internal cost of connecting a call from gateway 22 
to the called location. Node 44 might be programmed to 
accept the offer, from server node_ 56 only if it is 10% less 
5 expensive than the network's own internal cost of completing 
the call. 

If decision step 1105 fails, node 44 transmits . a 
rejection message to server node 56. This ends the protocol. 
Otherwise, if decision step 1105 succeeds, the system 
10 proceeds to step 1106 where node 44 transmits an acceptance 
to server node 56. 

In step 1107, server node 56 transmits data messages to 
every node in the routing path requesting service to connect 
the call. In step 1108, the nodes in the path agree to 
15 provide the service, and transmit a data message to server 
node 56 to that effect. 

In step 1109, server node 56 brokers the financial 
transactions resulting from establishment of the routing 
path. As part of step 1109, server node 56^reserves a 
20 portion of the requesting carrier's credit limit to cover the 
cost of the call. The reserved dollar amount is chosen based 
on an estimate of how long the call will last. This estimate 
may be based on historical call lengths. 

In step 1110, server node 56 transmits a confirmation 
25 message to node 44, confirming purchase of connect time on 
the identified routing path. The message also preferably 
comprises information concerning the port on gateway 22 via 
which the call is to be routed, as well as destination 
numbers and other service data necessary to complete the call 
30 to the called location. 

In step 1111, at the conclusion of the call, each node 
in the routing path transmits an end-of -transaction message 
to server node 56 which may preferably include the length of 
the call. 

35 In step 1112, server node 56 adjusts the account 

balances of all carriers and node operators participating in 
the routing to reflect the cost of the call. In step 1113, 
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server node 56 settles the accounts of all carriers and node 
operators by transmitting payment to parties with positive 
balances and bills to parties with negative balances. Step 
1-113 may be performed -periodically , e.g., monthly. 
5 In step 1114, server node 56 updates capacity to reflect 

that ports that had been employed to carry the call are now 
clear and" records~£he ""number "of minutes of network time that 
were" used "tro" carry the* call"" ~ "" 

The nodes may also provide routing decisions based on 

10 sophisticated business considerations submitted by a 

requester carrier to its local node. Assume, for example, 
that a carrier only wishes to buy connect time via the global 
network if the cost is below 20% below its own cost unless it 
needs the connect time for overflow traffic. This business 

15 consideration can be transmitted to its local node which will 
evaluate routes proposed by server node 56 in accordance with 
the tfarismitted^buMnes Server node 56, 

however, will generally not have access to these proprietary 
-business considerations,-- unless the system, is a. closed 

20 network where node 56 is employed to optimize capacity, 
rather than price, as described, for example, below. 

As noted, in the above -described embodiments originating 
node 44 was shown to communicate with server node 56, which 
constituted a single source of rate information and a single 

25 exchange for communication capacity. In other embodiments, 
however, several servers may be used, which communicate with 
node 44 in the same or similar way as discussed above. In 
such another embodiment each node 44-4 9 would be connected to 
one or multiple servers. 

30 In a multiple server embodiment, each server node 56 may 

rank potential routing paths in accordance with a particular 
parameter or set of parameters. For example, some servers 
may rank routes by price. Other servers may rank routes in a 
manner designed to maximize network utilization. A given 

35 company may offer its communication capacity on one server or 
on multiple servers. Because each server may rank routes 
according to different priorities, a particular service query 
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from an originating node might yield different proposed 
routes from each of the server nodes 56. 

Consequently, an originating node, such as node 44, 
connected to multiple server nodes 56 must store selection 
5 rules for determining which route to choose from among the 
several that may be proposed by the different server nodes 
56. The~ decision" in selecting a server may depend on various 
"business 'factors and -conditions specific to a carrier. For 
example some carriers may first transact business with 

10 servers having lower transaction surcharge, while others may 
prefer servers that are known for availability of high 
volumes of connect time for sale. 

A person skilled in the art will understand that a 
specific selection of choices may be programmed based on a 

15 carrier's specific business needs. For example certain 
carriers might have an affiliation or a special volume 
discount "with a company providing communication capacity 
which is available on only one specific server. In such a 
-case, the carrier might first attempt to purchase 

20 communication capacity from the specific server which offers 
the affiliated company's connections before purchasing 
capacity on other servers. In another example, the carrier 
- might prefer to purchase connect time from a server with 
which it is affiliated, unless the price offered by that 

25 server is, e.g., 10% greater than the price available from a 
second server node 56 with which the carrier has no 
affiliation. Node 44 is programmed to implement these 
business rules supplied to it by the carrier. 

The present invention also permits a carrier who owns or 

30 is associated with a node 44-49 to dynamically control its 
capacity in accordance with a set of business rules. With 
respect to this aspect of the invention, if a node receives a 
volume of calls that exceeds or is close to the limit of its 
previously purchased connection capacity to a given 

35 destination, the node can contact the server with a request 
to purchase additional minutes of connect time to accommodate 
this unforeseen demand. Additional capacity may either be 
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requested automatically when a call volume reaches a 
specified threshold or by a system operator who monitors 
communication traffic conditions. 

- Furthermore, -a node may include a- capability to adjust 

5 its resources based on the actual and anticipated 

communication traffic conditions. It is known to keep track 
"of call "traffic volume to a" ""give&^e'stinatlbir^nd" to store 
"measurements of the call volume periodically in a resource 
utilization database. Such data representing network 

10 utilization coupled with other variables, such as time of the 
day and day of the week, may provide a basis for a reasonable 
prediction of the capacity utilization during the next time 
interval, for example the next hour. 

Then, if anticipated utilization exceeds a desired 

15 utilization level, the node would purchase additional 

capacity, e.g. connect time to" a destination, for - the next 
time "interval . Conversely ^iT^he' predicted" utilization is 
lower than desired, node would offer excess minutes during 
— the— next -time— period—for -sale. 

20 For example, if the desired utilization is 80% of the 

purchased capacity, a node will purchase or sell capacity so 
as to adjust anticipated utilization to 80%. 

Fig. 12 illustrates a flowchart of this functionality. 
At 12 01 the system ascertains recent utilization by referring 

25 to the utilization database and at 1202 predicts, based on 
recent utilization and other factors such as time of the day 
and day of the week, the anticipated utilization for the next 
period, e.g., an hour. At 1203, if the anticipated 
utilization for a period is approximately the same as the 

30 desired utilization, this execution terminates until the next 
period. (Of course, as discussed before, if volume rises 
unexpectedly the node should react to such a situation and 
purchase additional capacity automatically or upon operator's 
instruction) . 

35 If anticipated utilization materially deviates from the 

desired utilization (test 1204), the node proceeds to 
purchase or sell capacity for the next period accordingly. 
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If utilization is predicted to exceed the desired 
utilization, at 1205 the node purchases additional capacity 
so that the anticipated utilization is at the desired level. 
Similarly if utilization is predicted to be lower , than 
5 desired, at 1206 the system sells excess capacity to bring 
anticipated utilization to the desired level. 

"The desired utilization may take the form of a formula 
which incorporates- business considerations. As a simple 
example, the node may be instructed to maintain utilization 

10 at 80% of capacity unless purchase of additional connect time 
is above a certain price, or sale of excess connect time is 
below a certain price. The business rules applied by the 
node may be substantially more sophisticated than the example 
described above, and may take into account any factor desired 

15 by the carrier. 

In a preferred embodiment the system is capable of 
"displaying market-price -information—to -prospective sellers 
and buyers of connection time. As described below, display 
-of. market-price information may .preferably be in the form of 

20 a streaming banner generated by a Java applet running on a 
client-PC located at the customer. In other embodiments, the 
information to be displayed may be in another form and/or 
displayed on another display device, as known in the art. 

As shown in Fig. 13, in this preferred embodiment, the 

25 system architecture shown in Fig. 1A is preferably further 
provided with a market-price monitoring subsystem 1300. The 
structure and operation of market-price monitoring subsystem 
1300 is described in connection with Figs. 14-18, 

As shown in Fig. 14, market-price monitoring subsystem 

30 1300 preferably comprises a processor 1310 that is connected 
to server node 56 via a communication link 1320. In 
addition, market-price monitoring subsystem 13 00 further 
comprises a market-price database 133 0 and a customer 
database 1340. As explained in more detail below, market- 

35 price database 1330 stores information regarding the market 
price of the communication routes managed by server node 56 . 
Customer database 1340 maintains a list of routes that are of 
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interest to particular customers so that display of market- 
price information may be customized for each customer. 
Subsystem 1300 is connected to webserver 1350 via a 
-communication link 1360. Webserver 1350. is connected to 
5 server node 56 by a communication link 1325. Communication 
links 1320 , 1325, and 1360 may be realized via the internet. 

~A~ preferred embodiment of a portion of market-price 
database 133 0~is ' shown in Fig; 15"; "As shown in Fig. 15, 
market-price database 1330 preferably comprises an entry 1510 

10 for each communications route via which service is offered by 
server node 56. In a preferred embodiment, a route may be 
defined by the geographic locations it connects, the defined 
levels of quality and service it guarantees, and the time of 
day during which the connection time may be utilized. 

15 Alternatively, a route may be defined by additional, fewer, 
or other groups of parameters. Illustratively, the table may 
"contain f ields" f or~ the days~~of the week on which the 

connection time may be utilized, and the time-period during 
.-.which, the connection -time. may be utilized (e.g., September 1 

20 through November 30, 1998) . In addition, the table may 
comprise an additional field storing the quantity of 
connection time for the defined route that is available for 
purchase. Thus, as shown for example in Fig. 15, market- 
price database 1330 may comprise separate entries 1510 for 

25 distinct routes connecting the United States and Germany, 

including, for example, a first route offering an "A" quality 
level and an "A" security level between the hours of 1 PM and 
7 PM Greenwich Mean Time, and a second route offering an "A" 
quality level and a "B" security level between the hours of 7 

30 PM and 1 AM Greenwich Mean Time. For each such entry, 

market-price database 1330 stores a unique identifier 1520 
and a price 1530 calculated by processor 1310 as constituting 
the market price for the route. As described below, 
processor 1310 may employ one of several techniques to 

35 determine market price. 

A preferred embodiment of a portion of customer database 
1340 is shown in Fig. 16. As shown in Fig. 16, customer 
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database 134 0 comprises entries 1610 for various customers of 
the system who buy or sell communication time via server node 
56. For each customer having an entry, customer database 
134 0 stores one or more routes that may be of interest to 
5 customer. The routes stored for each customer may be 

determined by historical purchasing patterns of the customer. 
Alternatively.,- the -customer may be -permitted to choose, routes, 
.of - interest to the„customer -when- it -logs onto webserver 1350. 
Thus, for example, customer "Austria Telecom" may be 
10 particularly interested in voice quality, high security 

routings between France and Austria and between Germany and 
Austria. In that event, customer database 134 0 would store 
identifiers 6435 and 6908, representative of those routes of 
interest, as part of the Austria Telecom entry of customer 
15 database 1340. 

In addition,, database- 134 0 .preferably comprises one or 
-more default entries- 1620- for- storing route -identifiers 
representative of routes to be displayed to customers or 
potential 5 us tomers__of th e system who do not have entries in 
20 customer database 1340. In a preferred embodiment, each 

default entry may be associated with a particular location so 
that the default routes displayed to a customer who does not 
• have an entry in customer database 1340 may be chosen based 
on the customer's location, as described below. In an 
25 alternative preferred embodiment, the default displays may 
focus (at the customer's option) on trends in trading 
activities that are of interest to the customer such as 
routes that are experiencing significant volatility in price 
and/or large trading volumes. 
30 In operation, processor 1310 monitors all transactions 

brokered by server node 56 and, on the basis of these 
monitored transactions, determines a market price for each 
defined route stored in market-price database 1330. As 
noted, processor 1310 may use one of several methods to 
35 determine market price. In a preferred embodiment, market 
price for a route may be determined as the price paid for the 
most recent transaction comprising the parameters that define 
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the route (e.g., geographic route, quality, security, etc.). 
Each time processor 1310 detects a transaction brokered by 
server node 56, it updates the market price stored for the 
-route in market-price database 1330. Alternatively, market 
5 price for a route may be computed as the average price of 

transactions for the route that have been brokered by server 
"node" 56 bveir "the^p^astT'hour , or other "t ime" per iodT . . 
~ """When a cust6mer"br*'"pbt"ential" customer -logs on to 
webserver 1350, webserver 1350 and market-price monitoring 

10 subsystem 1300 cooperate to display to the customer up-to- 
date market information concerning a selection of the routes 
maintained by server node 56, as will now be described in 
connection with Figs. 17-18. 

As shown in Fig. 17, in step 1705, when a customer logs 

15 on to webserver 1350, the webserver transmits a data message 
to processor 1310 preferably comprising the identity of the 
custbfiffer and/br the customer ' sTTocat ion . Irirstep 1710, 
processor 1310 searches customer database 1340 to determine 
- whether .-the- -customer has an entry in the database. If the 

20 customer has an entry, processor 1310 retrieves from memory 
the route identifiers for the routes that are of interest to 
the customer (step 1715) . Otherwise, processor 1310 
retrieves from memory the route identifiers from the default 
entry associated with the customer's location or other 

25 default entry that may be based, e.g., on the customer's 
interest in particular trading trends, as described above 
(step 1720) . Alternatively, the information concerning 
routes of interest to the customer may be stored in a cookie 
placed by the webserver in the browser of the customer's 

30 client-PC. 

In step 1725, processor 1310 retrieves from market-price 
database 1330 the market price and route parameters (e.g., 
geographic route, quality level, security level, and time of 
day) for the identified routes, and in step 1730, transmits 
35 that information to webserver 1350 via communication link 

1360. In step 1735, webserver 1350 causes to be displayed on 
the client-PC the received information concerning the routes 
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of interest to the customer. Alternatively, a portion of the 
received information, relating to a subset of the parameters 
defining the route, may be displayed. The subset of 
parameters to be displayed may be defined by the customer. 
5 In a preferred embodiment, the market-price information 

is displayed to the customer in the form of a streaming 
* banner generated, e7g.~,~by a Java applet or other software 
running on the client-PC or*directly on webserver 1350. An 
illustrative example of a webpage comprising such a streaming 
10 banner is shown in Fig. 18. If desired, the streaming banner 
may have a height of two or more lines in order to increase 
the amount of information displayed simultaneously to the 
customer . 

In a preferred embodiment, as shown in step 1740, if the 

15 price of a displayed route changes while the customer remains 
on-line, processor 1310 transmits updated market-price 
~ information to webserver 1350 which communicates with the 
Java applet on the client -PC to update the appropriate entry 
within the streaming banner. 

20 In a preferred embodiment, the customer may conveniently 

purchase connection time on one of the displayed routes by 
clicking on the displayed information. In that event, the 
system directly prompts the customer with a template or other 
graphical interface to permit the user to enter the amount of 

25 time to be bought or sold, the asking price, etc. The system 
then proceeds to attempt to broker a transaction to buy or 
sell the desired connection time, as described above. 

While the invention has been described in conjunction 
with specific embodiments, it is evident that numerous 

30 alternatives, modifications, and variations will be apparent 
to those skilled in the art in light of the foregoing 
description. 

For example, although illustrated primarily in 
connection with international telephone calls, the present 
35 invention may also be applied to improve the efficiency of a 
network located within one country. 
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Also, although illustrated primarily in connection with 
a public network comprised of a plurality of carriers, the 
present invention may also be employed to efficiently manage 
a private network, or_a._network made up of facilities 
5 maintained by affiliated carriers. In this context, server 
node 56 will frequently be programmed to rank routing paths 
according to a parameter other than simple price. For 
example, the network may rank and allocate routes in a manner 
designed to maximize utilization of the network facilities . 

10 
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Claims 

1. A method for providing global clearing of telephone 
connection transactions, comprising: 

- collecting rate information from_one or more provider- 
5 carriers regarding the cost of routing calls between pairs of 
locations in a network, each carrier having an account stored 
in a memory, each account having a balance; 

identifying one or more routes for routing calls from a 
first location to a second location using the collected 
10 information, each of the identified routes comprising one or 
more calling legs, service for each calling leg being 
provided by one of the provider-carriers; 

receiving a service request from a requester- carrier , 
the service request requesting routing of one or more calls 
15 from the first location to the second location, each 

requester-carrier having an account stored in a memory, each 
account having a balance; 

allocating connect time for the one or more calls on one 
-or more of -the— identified routes; 
20 connecting the one or more calls via the allocated 

connect time on the identified routes; 

receiving a signal indicative of termination of a first 
one of the one or more calls; 

updating the account balance of each provider- carrier 
25 providing one or more of the calling legs in the identified 
route used to connect the first one of the one or more calls. 

2. The method of claim 1 further comprising the steps of: 

collecting service parameter information associated with 
30 the collected rate information; and 

classifying the identified routes in accordance with the 
service parameter information. 

3. The method of claim 2 wherein the step of allocating 

35 comprises allocating connect time for the one or more calls 
on one or more of the identified routes in accordance with 
the service parameter requirements of the requester-carrier. 
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4. A global telephone transaction clearing system, 
comprising: 

A telephone switching network comprising a plurality of 
telephone switches; — - 

5 a plurality of telecommunications nodes, each node being 

associated with a respective one of the telephone switches; 

a server node~connected to~each~o£ the nodes and. 
"comprisingT " ~ 

a database having stored therein rate information 
10 concerning routes connecting pairs of telephone switches in 
the telephone switching network; and 

an authorization module for authorizing a call 
routing in response to a routing request from one of the 
nodes . 

15 

5 . The system of claim 4 wherein the server node further 
comprises a data structure representative of a template for 
entering rate information. 

20 6 . The system of claim 4 wherein the nodes further comprise 
a data structure representative of a template for entering a 
service request. 

7. A method of routing a call from a calling telephone user 
25 equipment to a called telephone user equipment, comprising: 

establishing a first transmission path for the call from 
the calling telephone user equipment to a first telephone 
switch; 

transmitting a signalling message via a signalling line 
30 from the first telephone switch to a second telephone switch, 
the signalling message indicating that the call is not to be 
terminated at a location served by the second telephone 
switch; 

establishing a second transmission path for the call 
35 from the first telephone switch to the third telephone 
switch; 
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establishing a third transmission path for the call from 
the second telephone switch to a third telephone switch; 

establishing a fourth transmission path for the call 
from the third telephone- switch to the called telephone user 
5 equipment; 

connecting the call from the calling telephone user 
equipment to the called telephone user equipment via the. 
first second, third, and fourth transmission paths. 

10 8. The method of claim 7 wherein the signalling message 
comprises a fictitious area code. 

9. The method of claim 7 wherein the signalling message 
comprises a class of service code predesignated to convey to 
15 the second telephone switch that the call is not for 

termination* in~a~ location" served by the - second telephone 
switch. 

-10,-- The method of claim 7 wherein the first, second, and 
20 third telephone switches are international gateway switches. 

11. A method for displaying the market price of 
communication connect time transactions to prospective buyers 
and sellers, comprising: 
25 allocating connect time for one or more calls on one or 

more routes; 

connecting the one or more calls via the allocated 
connect time on the identified routes; 

updating a stored market price associated with at least 
30 one route of the one or more routes in accordance with a 
price paid to purchase connect time via the route; 

displaying the stored market price to prospective buyers 
and sellers of connect time. 

35 12. The method of claim 11, further comprising the step of 
displaying the stored market price on a client-PC. 
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13. The method of claim 12, further comprising the step of 
displaying the stored market price as a streaming banner on 
the client-PC. 

5 14. The method of claim 13, wherein the streaming banner has 
a height of two or more lines. 

15. The method of claim 13 wherein the streaming banner is 
transactable so that clicking on the displayed market price 

10 initiates a trading session with respect to the at least one 
route . 

16. The method of claim 11 wherein the at least one route is 
defined by a plurality of parameters. 

15 

...17 _The„method . of„cl.aim 16, wherein the parameters comprise 

geographic route. 

18. The method of claim 17, wherein the parameters further 
20 comprise at least one of connection quality, connection 

security, time of day for which the connection time is valid, 
days of the week for which the connection time is valid, and 
calendar period for which the connection time is valid. 

25 19. The method of claim 16, wherein the market price is 

determined as the price paid for the most recent transaction 
comprising the parameters that define the at least one route. 

20. The method of claim 16, wherein the market price is 
30 determined as the average price of transactions comprising 

the parameters that define the at least one route over a 
predetermined period of time. 

21. A system for displaying the market price of telephone 
35 connect-time transactions comprising: 

a processor adapted to receive transaction information; 
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a market-price database connected to the processor, the 
market-price database having stored therein market-price 
information for each of a plurality of routes; 

a-webserver~connected to the processor, . the webserver 
5 being adapted to receive the market-price information 
concerning the plurality of routes from the processor; 

a client-PC, the client-PC being adapted to cooperate 
with the~webserver- to display- the market-price information. 

10 22. The system of claim 21, wherein the client-PC comprises 
a Java applet for displaying the market-price information. 

23. The system of claim 21, wherein the client-PC displays 
the market -information in the form of a streaming banner. 



15 



24. The system of claim 21, further comprising a customer 
database connected to the processor, the customer database 
having stored therein an identification of one or more routes 
of interest— to~ at. least one -customer 
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